stack.h

数据结构及C++相关的一些小程序

template<class object>
class stack
{
	public:
		stack(){top=21;};
		bool isEmpty() const;//判断堆栈是否为空
		const object & getTop() const;//返回堆栈顶部元素
		void pop();//弹出堆栈顶部元素，不返回任何值
		object topandpop();//弹出堆栈顶部元素并返回顶部元素
		void push(const object &x);//将一个元素压入堆栈
		friend void main(); //为了测试方便，设置主函数为该类的友元函数，这样能访问本类的私有成员
	private:
		object list[21];
		int top;
};


template<class object>
bool stack<object>::isEmpty() const
{
	return top==21;
}


template<class object>
const object & stack<object>::getTop() const
{
	if(isEmpty())
	{
	    cout<<"堆栈为空，不能进行此操作!"<<endl;
		exit(0);
	}
	return list[top];
}


template<class object>
void stack<object>::pop()
{
	if(isEmpty())
	{
		cout<<"堆栈为空，不能进行此操作!"<<endl;
		exit(0);
	}
	top++;
}


template<class object>
object stack<object>::topandpop()
{
	if(isEmpty())
	{
		cout<<"堆栈为空，不能进行此操作!"<<endl;
		exit(0);
	}
	return list[top++];
}


template<class object>
void stack<object>::push(const object & x)
{
	if(top==0)
		cout<<"该堆栈已满，不能再进行此操作!"<<endl;
	else list[--top]=x;
}