顺序栈的基本操作

上机实验报告学 院： 计算机与信息技术学院专 业： 计算机科学与技术(师范）课程名称： 数据结构实验题目： 顺序栈的基本操作班级序号： 师范1班学 号： 201421012731 学生姓名： 邓雪指导教师： 杨红颖完成时间： 2015年12月25号1、 实验目的： 1熟悉掌握栈的定义、结构及性质；2能够实现创建一个顺序栈，熟练实现入栈、出栈等栈的基本操作； 3了解和掌握栈的应用。2、 实验环境： Microsoft Visual c+ 6.03、 实验内容及要求： 栈是一种特殊的线性表，逻辑结构和线性表相同，只是其运算规则有更多的限制，故又称为受限的线性表。 建立顺序栈，实现如下功能：1.建立一个顺序栈2.输出栈3.进栈4.退栈5.取栈顶元素6.清空栈7.判断栈是否为空进行栈的基本操作时要注意栈后进先出的特性。四、概要设计：1、通过循环，由键盘输入一串数据。创建并初始化一个顺序栈。 2、编写实现相关功能函数，完成子函数模块如下。 3、 调用子函数，实现菜单调用功能，完成顺序表的相关操作main建顺序栈进栈出栈取栈顶清空输出判栈空五、代码：#include#include#define maxsize 64typedef int datatype;/定义结构体typedef structdatatype datamaxsize;int top;seqstack;/建立顺序栈seqstack *SET(seqstack *s)int i;s=(seqstack*)malloc(sizeof(seqstack);s-top=-1;printf(请输入顺序栈元素（整型，以0结束）：);scanf(%d,&i);do s-top+;s-datas-top=i;scanf(%d,&i);while(i!=0);printf(顺序栈建立成功n);return s;/清空栈void SETNULL(seqstack *s)s-top=-1;/判断栈空int EMPTY(seqstack *s)if(s-top=0)return 0;else return 1;/进栈seqstack *PUSH(seqstack *s)int x;printf(你想要插入的数字：);scanf(%d,&x);if(s-top=maxsize-1)printf(overflow);return NULL;elses-top+;s-datas-top=x;return s;/退栈seqstack *POP(seqstack *s)if(s-toptop-;printf(删除的栈顶元素是：);printf(%dn,(s-datas-top+1);return s;/取栈顶void TOP(seqstack *s)if(s-topdatas-top);/输出栈void print(seqstack *s)int i;if(s-toptop;i=0;i-)printf(%d ,s-datai);/主函数int main()seqstack *s;int i,j;printf(nntttt欢迎使用n);printf(tt_n);printf(ttt1.建立一个顺序栈n);printf(ttt2.输出栈n);printf(ttt3.进栈n);printf(ttt4.退栈n);printf(ttt5.取栈顶元素n);printf(ttt6.清空栈n);printf(ttt7.判断栈是否为空n);printf(ttt8.结束程序n);printf(tt_n);doprintf(nn请选择想要实现的功能：);scanf(%d,&i);switch(i)case 1:s=SET(s); break; case 2:print(s);printf(n);break; case 3:s=PUSH(s);print(s);printf(n);break;case 4:s=POP(s);print(s);printf(n);break;case 5:TOP(s);break;case 6:SETNULL(s);print(s);printf(n);break;case 7:j=EMPTY(s); if(j=1) printf(空栈n); else printf(非空栈n); break;case 8:printf(_谢谢使用_n); exit (0);while(1);return 0;六、运行界面菜单功能七、实验中遇到的问题及总结1在写主函数时，如果是用voidmain的形式，那么可以不用有返回值，如果是intmain或statusmain的话，要有返回值，即末尾要有return语句。2.应当注意，在算法POP中，删去栈顶元素只要将栈顶指针减1即可，但该元素在下次进栈之前仍是存在的。2.本次实验加强了对栈的理解和认识以及栈的应用，实现栈的相关操作。八、参考文献数据结构用C语言描述单纯的课本内容，并不能满足学生的需要，通过补充，达到内容的完善 教育之通病是教用脑的人不用