实验三之链栈的实现

#include<iostream>
using namespace std;
template<class T>
struct Node{
	T data;
	Node<T> *next;
};
template<class T>
class Linkstack{
public:
	Linkstack(){top=NULL;}
	~Linkstack();
	void Push(T x);
	T Pop();
	T Gettop(){return top->data;}
	int Empty()
	{return top==NULL;}
	void Print();
private:
	Node<T> *top;
};
template<class T>
Linkstack<T>::~Linkstack()
{
	Node<T> *ptr=NULL;
	while(top!=NULL)
	{
		ptr=top->next;
		delete top;
		top=ptr;
	}
}
template<class T>
void Linkstack<T>::Push(T x)
{
	Node<T> *s;
	s=new Node<T>;
	s->data=x;
	s->next=top;
	top=s;
}
template<class T>
T Linkstack<T>::Pop()
{
	Node<T> *p;
	if(top==NULL) throw"栈为空，出栈失败！";
	int x=top->data;
	p=top;
	top=top->next;
	delete p;
	return x;
}
template<class T>
void Linkstack<T>::Print()
{
	Node<T> *p;
    p=top->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
int main()
{
	cout<<"创建一个链栈："<<endl;
	Linkstack<int> s;
	if(s.Empty())
		cout<<"栈为空"<<endl;
	else
		cout<<"栈中已有元素，且栈未满"<<endl;
	cout<<"向栈中分别插入1,2,3,4,5,6,7,8,9："<<endl;
	s.Push(1);
	s.Push(2);
	s.Push(3);
	s.Push(4);
	s.Push(5);
	s.Push(6);
	s.Push(7);
	s.Push(8);
	s.Push(9);
	cout<<"完成入栈操作！此时栈中元素有："<<endl;
	s.Print();
	cout<<"取出栈顶元素为："<<s.Gettop()<<endl;
	s.Pop();
	cout<<"执行完一次出栈操作后的结果为："<<endl;
	s.Print();
	return 0;
}

一、实验目的

1、   熟练掌栈的结构特点，掌握栈的链式存储结构和实现。

2、      学会使用栈解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模：

2、建立一个链栈，实现栈的压栈和出栈操作。

三、运行结果截图

四、实验心得

通过这几次的实验开始对线性表、栈之间的练习和区别有了一些了解，也开始有意识地去分析两者的共同之处和不同之处，在编写代码的时候，常常会出现与之前操作的错误，然后渐渐可以尝试着自己去修改，而不是一开始那样一出错就去翻书或者上网查询，这也是自己意识到自己在编程方面独立思考的意识有所提升的表现。

但是自己的程序依然不够完善，自己的编程能力也还很弱，但是无论如何，对编程算是有了更大的耐心和兴趣。