stack.cpp

来自「实现树的数据结构 用C语言 写的 编译通过」· C++ 代码 · 共 44 行

#include<assert.h>
#include<iostream>
using namespace std;
template<class T>
class stack
{
	public:
		stack(int sz=50);
		~stack(){delete[]elements;}
		void Push(const T& x);
		bool Pop(T& x);
		bool IsEmpty()const{return (top==-1)? true:false;}
		bool GetTop(T &x);
	private:
		T *elements;
		int top;
		int maxsize;
		
};



template<class T>
stack<T>::stack(int sz):top(-1),maxsize(sz)
{elements=new T[maxsize];
 assert(element!=NULL);
}



template<class T>
void stack<T>::Push(const T& x)
{
	elements[++top]=x;
}



template<class T>
bool stack<T>::Pop( T& x)
{
	x=elements[top];
	return true;
}