实验四顺序栈

实验目的

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

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

源代码（顺序栈）：

#include <iostream>
using namespace std;

const int stacksize=10;
template<class T>
class SeqStack
{
public:
	SeqStack(){top=-1;}
	~SeqStack(){}
	void push(T x);
	T pop();
	T gettop(){if(top!=-1)return data[top];}
	int empty(){top==-1?return 1:return 0;}
	void printstack();
private:
	T data[stacksize];
	int top;
};

template<class T>
void SeqStack<T>::push(T x)
{
	if(top==stacksize-1)throw"上溢";
	data[++top]=x;
}

template<class T>
T SeqStack<T>::pop()
{
	if(top=-1)throw"下溢";
	T x;
	x=data[top--];
	return x;
}

template<class T>
void SeqStack<T>::printstack()
{
	int t = top;
	while((t+1)!=0)
	{
		cout<<" "<<data[t--]<<endl;
	}
}

int main()
{

	cout<<"栈初始化。"<<endl;
	SeqStack<int>stack1=SeqStack<int>();

	cout<<"请依次栈入五个数据：";
	for (int a=0;a<5;a++)
	{
		int temp;
		cin>>temp;
		stack1.push(temp);
	}
	cout<<endl<<"显示数据：";
	stack1.printstack();
	return 0;
}

实验结果

心得体会

顺序栈最突出的特点是存放元素的方式，先进后出，配合书本可以敲出来。