seqstack.h

里面包含各种数据结构方面的知识,如链表,树,图等 含有vc代码

class SeqStack
{
private:
	DataType data[MaxStackSize];				//堆栈
	int top;							//栈顶位置指示器
public:
	SeqStack(void)   					//构造函数
		{top = 0;};
	~SeqStack(void)  					//析构函数
		{};
	
	void Push(const DataType item); 	//入栈
	DataType Pop(void);       			//出栈
	DataType GetTop(void)const; 		//取栈顶数据元素
	int NotEmpty(void)const  		//堆栈非空否
    	{return(top != 0);};
};

void SeqStack::Push(const DataType item)						//入栈
//把元素item入栈；堆栈满时出错退出
{
	if(top == MaxStackSize)
	{
		cout << "堆栈已满!" << endl;
		exit(0);
	}
	data[top] = item;										//先存储item
	top++;													//然后top加1
}

DataType SeqStack::Pop()										//出栈
//出栈并返回栈顶元素；堆栈空时出错退出
{
	if(top == 0)
	{
		cout<<"堆栈已空!"<<endl;
		exit(0);
	}
	top--;													//top先减1
	return data[top];										//然后取元素返回
}

DataType SeqStack::GetTop(void)const						//取栈顶数据元素
//取当前栈顶数据元素并返回
{
	if(top == 0)
	{
		cout << "堆栈空!" << endl;
		exit(0);
	}
	return data[top-1];										//返回当前栈顶元素
}