seqstack.h

开括号和比括号的匹配

class SeqStack
{
private:
	DataType data[MaxStackSize];
	int top;
public:
	SeqStack()
	{top=0;};
	~SeqStack()
	{};

	void Push(const DataType& item);
	DataType Pop();
	DataType Peek()const;
	int StackEmpty()const
	{return(top==0);};
	int GetSize()const
	{return top;};
	void ClearStack(void)
	{top=0;};
	void SeqStack::Push(const DataType& item)
	{
		if(top==MaxStackSize)
		{
			cout<<"堆栈已满!"<<endl;
			exit(0);
		}
		data[top]=item;
		top++;
	}

	DataType SeqStack::Pop()
	{
		if(top==0)
		{
			cout<<"堆栈已空!"<<endl;
			 exit(0);
		}
		top--;
		return data[top];
	}

	DataTyoe SeqStack::Peek()const
	{
		if(top==0)
		{
			cout<<"堆栈空!"<<endl;
			exit(0);
		}
		return data[top-1];
	}

	int  SeqStack::StackEmpty()const
	{
		return StackEmpty;
	}

	int SeqStack::GetSize()const;
	{
		return StackSize;
	}
	void SeqStack::ClearStack(void)
	{
		ClearStack();
	};