顺序栈和链栈的基本操作

一、实验目的

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

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

二、实验内容

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

分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。

三、实验代码

1.顺序栈的源代码

const int StackSize=10;
template<class DataType>
class SeqStack
{
	public:
		SeqStack();
		~SeqStack(){};
		void Push(DataType x);
		DataType Pop();
		DataType GetTop();
		int Empty();
	private:
		DataType data[StackSize];
		int top;
};
template<class DataType>
SeqStack<DataType>::SeqStack()
{
	top=-1;
}
template<class DataType>
void SeqStack<DataType>::Push(DataType x)
{
	if(top==StackSize-1)throw"上溢";
	top++;
	data[top]=x;
}
template<class DataType>
DataType SeqStack<DataType>::Pop()
{
	DataType x;
	if(top==-1)throw"下溢";
	x=data[top--];
	return x;
}
template<class DataType>
DataType SeqStack<DataType>::GetTop()
{
	if (top!=-1)
	return data[top];
}
template<class DataType>
int SeqStack<DataType>::Empty()
{
	if(top==-1)return 1;
	else return 0;
}
#include <iostream>
using namespace std;
int main()
{
	SeqStack<int>S;
	if(S.Empty())
	cout<<"栈为空"<<endl;
	else
	cout<<"栈非空" <<endl;
	cout<<"对9和8执行入栈操作"<<endl;
	S.Push(9);
	S.Push(8);
	cout<<"栈顶元素为："<<endl;
	cout<<S.GetTop()<<endl;
	cout<<"执行一次出栈操作："<<endl;
	S.Pop();
	cout<<"栈顶元素为："<<endl;
	cout<<S.GetTop()<<endl; 
} 

2.顺序栈的实验结果

3.链栈的源代码

#include <iostream>
using namespace std;
template<class DataType>
struct Node
{
	DataType data;
	Node<DataType>*next;
};

template<class DataType>
class LinkStack
{
	public:
		LinkStack(){top=new Node<DataType>; top=NULL;};
		~LinkStack(){};
		void Push(DataType x);
		DataType Pop();
		DataType GetTop();
		int Empty();
	private:
	    Node<DataType>*top;
};

template<class DataType>
void LinkStack<DataType>::Push(DataType x)
{
	Node<DataType>*s;
	s=new Node<DataType>;
	s->data=x;
	s->next=top;
	top=s;
}
template<class DataType>
DataType LinkStack<DataType>::Pop()
{
	DataType x;
	if(top==NULL)throw"下溢";
	else
	{
		Node<DataType>*p;
		p=new Node<DataType>;
		p=top;
	    x=p->data;
	    top=top->next;
	    delete p;
	    return x;
	}
	
}
template<class DataType>
DataType LinkStack<DataType>::GetTop()
{
	if (top!=NULL);
	return top->data;
}
template<class DataType>
int LinkStack<DataType>::Empty()
{
	if(top==NULL)return 1;
	else return 0;
}

int main()
{
	LinkStack<int>S;
	if(S.Empty())
	cout<<"栈为空"<<endl;
	else
	cout<<"栈非空" <<endl;
	cout<<"对9和8执行入栈操作"<<endl;
	S.Push(9);
	S.Push(8);
	cout<<"栈顶元素为："<<endl;
	cout<<S.GetTop()<<endl;
	cout<<"执行一次出栈操作："<<endl;
	S.Pop();
	cout<<"栈顶元素为："<<endl;
	cout<<S.GetTop()<<endl; 
} 

4.链栈的实验结果

四、心得

       这次实验我通过查阅书上的资料和向同学提问，最终操作并调试出了顺序栈和链栈的代码。在调试的过程中仍然会遇到很多细节上的错误，比如少加了分号，或者是打错符号等细节上的错误，也会有一些是声明与定义上的错误，通过自己的查找与同学的提示最终修改成功，基本掌握了顺序栈和链栈的操作。