数据结构实验报告 栈

实验报告三（数学学院08级4班080204015余燕川）实验目的：通过对栈的学习，理解栈的定义及基本运算，掌握顺序栈的各种种操作实现，并上机实践，调试程序。实验题目：增加main函数以及display函数，调试各种栈的的基本运算。实验分析：由于顺序栈的插入和删除只在栈顶进行，因此顺序栈的基本操作比顺序表简单得多，故在做入栈操作前，首先要判定栈是否满；在做出栈操作前，又得判定栈是否为空。四、实验部骤：（1）构写程序的大体框架；（2）具体编写每个操作的程序；（3）程序的检查；（4）程序的调试；五、程序调试问题：问题：在WINTC环境运行成功，结果屏幕很快消失，不能显示结果。解决方案：在main函数中的printf函数后加getch（）；来显示结果。六、实验结果：解决问题后，出现如下图的结果，首先是在栈中插入数据15，31，12，4，7，3并显示结果；其次显示栈顶元素15，接着在栈顶插入100，显示栈中所有元素100，15，31，12，4，7，3；显示栈顶元素100，依次删除栈顶元素100，15，显示删除后的栈顶元素31；最后依次删除栈中元素并显示结果31，12，4，7，3。七、具体程序#include<stdio.h>#include<malloc.h>#definemaxsize50typedefintdatatype;typedefstruct{datatypestack[maxsize];inttop;}Seqstack;Seqstack*initstack(){Seqstack*s;s=(Seqstack*)malloc(sizeof(Seqstack));if(!s){printf("空间不足");returnNULL;}else{s->top=-1;returns;}}datatypegettop(Seqstack*s){if(s->top==-1){printf("\n栈是空的！");return0;}elsereturns->stack[s->top];}Seqstack*push(Seqstack*s,datatypex){if(s->top==maxsize-1){printf("\n栈是满的！");returnNULL;}else{s->top++;s->stack[s->top]=x;returns;}}datatypepop(Seqstack*s){if(s->top==-1){printf("\nThesqquencestackisempty!");return0;}s->top--;returns->stack[s->top+1];}intstackempty(Seqstack*s){if(s->top==-1)return1;elsereturn0;}voiddisplay(Seqstack*s){intt;t=s->top;if(s->top==-1)printf("thestackisempty!\n");else{while((s->top!=-1)&&(t>-1)){printf("%d->",s->stack[t--]);}}}main(){inti;inta[6]={3,7,4,12,31,15};Seqstack*p;p=initstack();for(i=0;i<6;i++){push(p,a[i]);}printf("outputthestackvalues:");display(p);printf("\n");printf("thestacktopvalueis:%d\n",gettop(p));push(p,100);printf("outputthestackvalues:");display(p);printf("\n");printf("thestacktopvalueis:%d\n",gettop(p));pop(p);pop(p);printf("thestacktopvalueis:%d\n",gettop(p))