栈（顺序存储）C++模板实现

#include <iostream>
using namespace std;

template <typename T>
class stack{
	private:
		int top;  //栈顶指针
		int maxLen; //栈最大长度
		T *data;  //用数组来创建栈
	public:
		stack(int top_ = -1 , int maxLen_ = 10):top(top_),maxLen(maxLen_){
			data = new T[maxLen];  //长度为maxLen的动态数组
		}
		~stack(){
			delete [] data; //释放动态数组
		}
		void Push(T x); //将x推进栈
		void Pop(); //推出栈顶元素
		T getPeek(); //读栈顶元素
		bool isEmpty(); //判断栈是否为空
		bool isFull(); //判断栈是否满
		void printAll(); //打印整个栈
};

template <typename T>
void stack<T>::Push(T x){  //将x推进栈，实现部分
	if(isFull())
		return;
	top++;
	data[top] = x;
}

template <typename T>
void stack<T>::Pop(){  //推出栈顶元素，实现部分
	if(isEmpty())
		return;
	top--;
}

template <typename T>
T stack<T>::getPeek(){  //获得栈顶元素，实现部分
	if(isEmpty())
		return;
	return data[top];
}

template <typename T>
bool stack<T>::isEmpty(){  //判断栈是否为空，实现部分
	return top==-1;
}

template <typename T>
bool stack<T>::isFull(){  //判断栈是否满，实现部分
	return top==maxLen-1;
}

template <typename T>
void stack<T>::printAll(){ //打印栈内元素，实现部分
	if(isEmpty())
		return;
	for(int i = 0; i <=top ; i++){
		cout<<data[i]<<endl;
	}
}
void main(){
	stack<int> a; //创建元素类型为int的栈对象
	a.Push(1);  //将1推进栈
	a.Push(2);  //将2推进栈
	a.Push(3);  //将3推进栈
	a.Push(4);  //将4推进栈
	a.Push(5);  //将5推进栈
	a.Pop();    //弹出栈顶元素
	a.printAll(); //打印栈内元素
}