链式栈完善版

上一篇关于链式栈有一些小问题，这次解决了，记录一下。

抽象数据类型代码：

//栈内元素顶点

struct Stacknode

{

	int data;

	Stacknode *nextnode;

};



//链式栈类定义

class Stack{

public:

	//构造函数，析构函数

	Stack()

	{

		top=NULL;	//初始化栈顶指针

		bottom=NULL;

	

	}

	~Stack(){}



	//入栈，出栈函数

	void Push(int data);	

	int  Pop();

private:

	Stacknode *top;	//栈顶指针

	Stacknode *bottom;	//栈底指针

};

入栈函数代码：

void Stack::Push(int data)			//链接顺序

{

	

	if(top==NULL)

	{

		top=new Stacknode;

		if(top==NULL)cout<<"内存分配错误"<<endl;

		top->data=data;

	

		bottom=top;

		bottom->nextnode=NULL;	//将第一个结点的指针域设置为空

	}

	else

	{

		top=new Stacknode;

		if(top==NULL)cout<<"内存分配错误"<<endl;

		top->data=data;

		top->nextnode=bottom;		//这个p应该记录上一次的位置

		bottom=top;		//这样写代码很完美

	}



}

出栈函数：

int Stack::Pop()

{

	Stacknode *p=NULL;

	int data;

	if(top!=NULL)

	{

		p=top;

		data=p->data;

		top=top->nextnode;	//语法错误

		delete p;

		return data;

	}

}

完美收工。