数据结构链栈及其简单应用

数据结构笔记

链栈

链栈的概念

链栈的结构和单链表的结构相类似，但是链栈只能在栈顶进行插入和删除的操作（因此，与链表经常用第一个元素作为head不同的是链栈通常是用链顶作为top也就是相当于链表中的head）

1.在入栈时，将新创建的节点s加入到链表的表头，并且将栈顶的指针top指向s

2.出栈时，将top指向链表的下一个节点

struct Node{
	int data;
	Node *next;
};//像链表一样定义节点
class LinkStack{
private:
	Node *top;//定义头节点
public:
	LinkStack(){top=NULL;}//构造函数，置空链栈
	~LinkStack();//析构函数，讲栈的空间释放
	void Push(int e);//让元素e入栈
	int Pop();//将栈顶元素出栈
	int GetTop() {
		if(top!=NULL)
		   return top->data;
	}//取栈顶元素
	bool Empty()//判断链栈是否是空栈
	{
		if(top==NULL)
			return 1;
		else return 0;
	}
};

链栈的销毁算法

从栈顶开始依次销毁链栈中的节点，销毁工作在析构函数中进行。

Linkstack::~Linkstack()//注意析构函数的定义方法
{
  Node *p=new Node;
  while(top)//在top不是空指针时
  {