stack.h

一个不带界面的计算器

#include<iostream.h>
#ifndef STACK_H
#define STACK_H
template<class T>
class Stack
{
private:
	T *data;
	int Max,Top;
public:
	Stack(int n=50);			//构造函数,默认长度为50，		
	~Stack();					//析构函数
	int Size();					//求栈中元素个数
	int Empty();				//判断栈是否空，空返回1，非空返回0
	int Full();					//判断栈是否满，满返回1，非满返回0
	T Peek();					//取栈顶元素
	void Push(const T& item);	//将元素item压入栈	
	T Pop();					//取出栈顶元素，栈的TOP减一
	void Clear();				//清空栈
};
#endif
//============================//
template<class T>
Stack<T>::Stack(int n)
{
	data=new T[n];
	Max=n;
	Top=-1;
}
//============================//
template<class T>
Stack<T>::~Stack()
{
	delete[] data;
}
//=============================//
template<class T>
int Stack<T>::Size()
{
	return Top+1;
}
//=============================//
template<class T>
int Stack<T>::Empty()
{
	if(Top==-1)
		return 1;
	return 0;
}
//==============================//
template<class T>
int Stack<T>::Full()
{
	if(Top==Max-1)
		return 1;
	return 0;
}
//================================//
template<class T>
T Stack<T>::Peek()
{
	if(Top==-1)
	{
		cout<<"Stack is empty!"<<endl;
	//	exit(1);
	}
	return data[Top];
}
//===============================//
template<class T>
void Stack<T>::Push(const T& item)
{
	if(Top==Max-1)
	{
		cout<<"Stack is full!"<<endl;
	//	exit(1);
	}
	Top++;
	data[Top]=item;
}
//=================================//
template<class T>
T Stack<T>::Pop()
{
	if(Top==-1)
	{
		cout<<"Pop an empty stack!"<<endl;
		//exit(0);
		return NULL;
	}
	Top--;
	return data[Top+1];
}
//================================//

template<class T>
void Stack<T>::Clear()
{
	Top=-1;
}