实验二栈队列实验报告.doc

中国矿业大学计算机学院实验报告 ?一、实验目的 1 熟悉栈、队列这种特殊线性结构的特性。2 熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作。 二、实验要求 1 实验之前认真准备，编写好源程序。2 实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。3 不断积累程序的调试方法。 三、实验内容 基本题: 1 分别就栈的顺序存储结构和链式存储结构实现栈的各种基本操作。 源程序： 链式栈： #include iostream using namespace std; //链式表 int N=0; typedef struct Stack { int data; struct Stack*next; }Stack,*SLink; typedef struct { SLink top; int length; }SqStack; void InitStack(SqStack S) { S.top=NULL; S.length=0; }//InitStack void Push(SqStack S,int e) { SLink p; p=new Stack; p-data=e; p-next=S.top; S.top=p; N++; ++S.length; cout插入成功！endl; }//Push void Pop(SqStack S,int e) { if(!S.top) { cout此栈为空栈！endl; exit(0); } e=S.top-data; S.top=S.top-next; N--; --S.length; cout栈顶元素e已删除！endl; }//Pop void GetTop(SqStack S,int e) { if(!S.top) { cout此栈为空栈！endl; exit(0); } e=S.top-data; couteendl; }//GetTop void Find(SqStack S,int e) { SLink p; p=new Stack; p=S.top; int t=0,n; n=S.length; do{ if(n==0) break; if(e==p-datan!=0) {t=1;break;} if(e!=p-data) {p=p-next;n--;} }while(1); if(t==1) cout该栈中有要查找的值！endl; else cout该栈中没有要查找的值！endl; }//Find void ClearStack(SqStack S) { if(!S.top) cout此栈已为空！endl; S.top=NULL; N=0; cout此栈已清空完毕！endl; }//ClearStack void main() { SqStack Stack; InitStack(Stack); int m,n,a,b,c,e,i=0; cout请输入要建立的栈的大小：; cinn; do{ cout请选择操作：; cout1进栈 2出栈 3查看栈顶元素 4清空栈 5查找 6退出endl; cinm; switch(m){ case 1: cout请输入进栈值：; cinc; if(i==n) { coutSorry!!!endl; cout栈溢出!!!endl; cout此程序将退出!!!endl; exit(0); } Push(Stack,c); i++; break; case 2: Pop(Stack,a); i--; break; case 3: cout栈顶值为：; GetTop(Stack,b); break; case 4: ClearStack(Stack); break; case 5: cout请输入想要查找的元素（仅能输入一次）：; cine; Find(Stack,e); break; default: { cout您所选择的操作错误，此程序将退出！endl; exit(0); } }//switch }while(m!=5||m!=4||m!=3||m!=2||m!=1); } 运行结果： 顺序栈： #include iostream using namespace std; //顺序栈 #define STACK_I