链式栈的简单实现

链式栈的实现:
1、栈的特点栈顶插入元素和删除元素。
2、链式栈的结点：也是一个数据域和一个链接域。
3、栈采用类来实现：
1)需要设定一个一个栈顶指针 top，指向第一个元素
2)本数据结构需要实现三个重要的方法:
入栈,出栈,输出栈内元素三个方法

栈的结点仍然包含一个数据域和一个链接域：

struct StackNode
{
	int data;
	StackNode *link;
};

 栈的抽象数据类型使用类来表示，重要的方法有入栈、出栈和输出栈中内容三个：

class Stack{
protected:
	StackNode *top;	//先声明一个栈顶指针
public:
	Stack()			//构造函数
	{
		top=new StackNode;	//用默认值初始化这个栈顶指针
		StackNode *p=top;
		p->link=NULL;		//思维点1：需要在这里先将最后一个位置初始化为NULL

	}	
	~Stack();	//析构函数

	//入栈、出栈和输出栈内元素三个方法
	void PushStack(int data);	//入栈
	void PopStack();			//出栈
	void OutputStack();			//输出栈内元素
};

 下面着重对三个算法进行阐述：

入栈算法：
1、新建这个top指针，用默认的初始化值，然后把data赋值给它

void Stack::PushStack(int data)
{
	
	StackNode *newNode=new StackNode;	//声明一个新结点，用于进行链接
	if(newNode==NULL){cout<<"分配错误！"<<endl;}	//这句验证的话很重要
	
	top->data=data;		//将该值赋值给该指针的数据域
	
	//top->link=newNode;	//栈顶指针指向下一个位置 
	//top=newNode;			//这两句有问题？？

	newNode->link=top;
	//top->link=NULL;			//将栈低的link域设置为空，否则会出现野指针错误
	top=newNode;		

}

 输出栈内元素的算法：
1、由于栈顶指针指向的位置的数据域并未赋值,则需输出top->link处的值。

void Stack::OutputStack()
{
	top=top->link;
	while(top!=NULL)
	{
		cout<<top->data<<" ";
		top=top->link;
	}
	cout<<endl;
	
}

 出栈算法：
1、栈顶指针下移，返回出栈的元素，用临时指针接受这个值。
2、删除临时指针指向的单元。

void Stack::PopStack()
{
	StackNode *p=top;
	top=top->link;
	delete p;
}

 

总结：

1、出现错误最多的是指针的指向问题：在编程中应该时刻跟踪指针的指向，并且多使用空指针判断语句和异常处理

2、使用异常处理和调试可以节省调试程序的时间。

3、丢掉书本，开始尝试自己去构建程序，而不是一直做CV战士。