栈验证实验报告.docVIP

实验五 栈操作验证一、实验目的（1）掌握栈的顺序存储结构；（2）掌握栈的操作特性；（3）掌握基于顺序栈的基本操作的实现方法。二、 实验内容（1）建立一个空栈；（2）对已建立的栈进行插入、删除、取栈顶元素等基本操作；设计与编码#includeiostreamusing namespace std;const int StackSize=10; template class T //定义模板类SeqStackclass SeqStack{public: SeqStack(); //构造函数，初始化一个空栈 void Push(T x); //将元素x入栈 T Pop( ); //将栈顶元素弹出 T GetTop(); //取栈顶元素（并不删除）private: T data[StackSize]; //存放栈元素的数组 int top; //栈顶指针，指示栈顶元素在数组中的下标};//顺序栈初始化算法template class TSeqStackT::SeqStack(){ top=-1;}//顺序栈入栈算法Pushtemplate class Tvoid SeqStackT::Push(T x){ if (top==StackSize-1) cout上溢endl; else data[++top]=x;}//顺序栈出栈算法Poptemplate class TT SeqStackT::Pop(){ int x; if (top==-1) cout栈为空，无法删除endl; else x=data[top--]; return x;}template class TT SeqStackT::GetTop(){ if(top==-1) cout栈为空endl; else cout栈顶的元素为：data[top]endl; return 0;}void meun(){ cout1.取栈顶元素endl; cout2.入栈endl; cout3.出队endl; cout4.退出endl;}int main(){ meun(); SeqStackints1; int flag=1; while(flag) { int i; cout请输入你所需要的选项：; cini; switch(i) { case 1: { s1.GetTop(); break; } case 2: { int i; cout请输入数据元素：; cini; s1.Push(i); s1.GetTop(); break; } case 3: { s1.Pop(); s1.GetTop(); break; } case 4: { flag=0; break; } default: { cout错误!!!endl; break; } } } return 0;}运行与调试在调试程序的过程中遇到什么问题，是如何解决的？答：程序比较简单，基本没遇到什么问题。设计了哪些设计数据？测试结果是什么？答：设计了入栈、出栈、取栈顶元素等基本操作，实现了其入栈、出栈、取栈顶元素的基本功能。程序运行的结果如何？实验小结