stack.h

来自「这是编程之道C-C++中的源代码,很简练,可以用于相关教学和重新熟悉C-C++时」· C头文件 代码 · 共 32 行

//堆栈类模板的定义
template <class T>		//定义堆栈类的模板
class Stack
{
	T*  data;
	int top;			//栈顶
	int size;			//堆栈的尺寸

	int IsEmpty()		//判断堆栈是否为空
	{ 
		return (top<0) ? 1:0;
	}

	int IsFull()		//判断堆栈是否已满
	{ 
		return (top==size) ? 1 :0;
	}
public:
	Stack(int n)		//初始化堆栈
	{
		data = new T[n]; 
		size = n;
		top = 0;
	}
	~Stack() 
	{ 
		delete[] data;
	}
	void push(T a);		//压入操作
	T  pop();			//弹出操作
};