stack.h

这是C++的一部分练习程序!对初学者有一定的帮助作用。

#include <iostream.h>
#include <stdlib.h>
template <class ST>
class stack
{
	public:
		stack(int i);
		~stack()
		{  delete []stck;  }
		void push(ST i);
		ST pop();
	private:
		int tos,length;
		ST *stck;
};
template <class ST>
stack <ST>::stack(int i)
{
	stck=new ST[i];
	if(!stck)
	{
		cout<<"Can't allocate stack.\n";
		abort();
	}
	length=i;
	tos=0;
}
template <class ST>
void stack <ST>::push(ST i)
{
	if(tos==length)
	{
		cout<<"Stack is full.\n";
		return;
	}
	stck[tos]=i;
	tos++;
}
template <class ST>
ST stack <ST>::pop()
{
	if(tos==0)
	{
		cout<<"Stack underflow.\n";
		return 0;
	}
	tos--;
	return stck[tos];
}