实验目的
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;
}
实验结果
心得体会
顺序栈最突出的特点是存放元素的方式,先进后出,配合书本可以敲出来。