c++模板实现栈

栈的管理可以用运链表，当然啦也可以用运数组，相比链表而数组管理起来更加方便，为什么呢？？？请睁大眼睛看下边博主大人的总结 数组管理栈的优点： （1）插入删除方便，数组直接将++_top或者--_top即可，而链表还要删除节点置空指针，麻烦死啦； （2）效率高呀，数组一次能够new T [_capacity]省事，而链表边用边new； （3）其实这里还牵扯到一个cpu的高速缓存利用率

static and queue.h

#pragma  once

#include<iostream>

using namespace std;

template<class T>

class stack

{

public:

    stack()

:_a(0)

,_top(0)

,_capacity(0)

{}

   //刚开始写这个函数的时候很傻比，哎，下次一定铭记

stack(const stack <T>& s)

:_a(new T[s._capacity])

    ,_top(s._top)

,_capacity(s._capacity)

{

int i=0;

for(i=0;i<s._top;i++)

{

_a[i]=s._a[i];

}

}

stack<T>& operator=(const stack<T>& s)

{

if(this!=&s)

{

delete [] _a;

_a=new T [s._capacity*sizeof(T)];

int i=0;

for(i=0;i<_top;i++)

{

a[i]=s._a[i];

}

_top=s._top;

_capacity=s._capacity;

}

return *this;

}

~stack()

{

if(_a!=NULL)

{

delete [] _a;

_a=NULL;

}

}

//栈扩容函数

void _checkcapacity()

{

//不能用realloc开辟因为它不会调用构造和析构函数

              if(_top==_capacity)

{

_capacity=_capacity*2+3;

T* tmp=new T [_capacity];

int i=0;

for(i=0;i<_top;i++)

{

tmp[i]=_a[i];

}

delete [] _a;

_a=tmp;

}

}

void push(const T& x);

void pop();

T& top();

bool empty();

size_t size();

void print();

protected:

T * _a;

size_t _top;

size_t _capacity;

};

static and queue.cpp #define _CRT_SECURE_NO_WARNINGS 1 #include"stack and queue.h" #include<assert.h> using namespace std; template<class T> void stack<T>::print() {	while(!empty())	{	cout<<_top<<" ";	pop();	}	cout<<"over"<<endl;; } template<class T> void stack<T>::push(const T& x) {    _checkcapacity();    _a[_top++]=x; } template<class T> void stack<T>::pop() {	if(_top>0)	{	--_top;	} } template<class T> T& stack<T>::top() {	if(!empty())	{	return _a[_top-1];	} } template<class T> bool stack<T>::empty() {	return (_top==0); } void TestStack() {    stack<int> s1;        s1.push(1);    s1.push(2);    s1.push(3);    s1.push(4);  stack<int> s2(s1);  stack<int> s3=s2;    s1.print();    s2.print();    s3.print();    /*cout<<s.top()<<endl;*/ } int main() {	TestStack();	system("pause");	return 0; }