顺序栈的基本操作

1、上机实验报告学 院： 计算机与信息技术学院专 业： 计算机科学与技术(师范）课程名称： 数据结构实验题目： 顺序栈的基本操作班级序号： 师范1班学 号： 201421012731 学生姓名： 邓雪指导教师： 杨红颖完成时间： 2015年12月25号1、 实验目的： 1熟悉掌握栈的定义、结构及性质； 2能够实现创建一个顺序栈，熟练实现入栈、出栈等栈的基本操作；  3了解和掌握栈的应用。2、 实验环境： Microsoft Visual c+ 6.03、 实验内容及要求： 栈是一种特殊的线性表，逻辑结构和线性表相同，只是其运算规则有更多的限制，故又称为受限的线性表。 建立顺序栈

2、，实现如下功能：1.建立一个顺序栈2.输出栈3.进栈4.退栈5.取栈顶元素6.清空栈7.判断栈是否为空进行栈的基本操作时要注意栈"后进先出"的特性。四、概要设计：1、通过循环，由键盘输入一串数据。创建并初始化一个顺序栈。 2、编写实现相关功能函数，完成子函数模块如下。 3、 调用子函数，实现菜单调用功能，完成顺序表的相关操作main建顺序栈进栈出栈取栈顶清空输出判栈空五、代码：#include<stdio.h>#include<stdlib.h>#define maxsize 64typedef int datatype;/定义结构体typedef

3、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&q

4、uot;);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+;

5、s->datas->top=x;return s;/退栈seqstack *POP(seqstack *s)if(s->top<0)printf("underlow"); return s;elses->top-;printf("删除的栈顶元素是：");printf("%dn",(s->datas->top+1);return s;/取栈顶void TOP(seqstack *s)if(s->top<0)printf("stack is empty");else

6、printf("当前的栈顶元素是：");printf("%dn",(s->datas->top);/输出栈void print(seqstack *s)int i;if(s->top<0)printf("清空栈成功！");for(i=s->top;i>=0;i-)printf("%d ",s->datai);/主函数int main()seqstack *s;int i,j;printf("nntttt欢迎使用n");printf("tt_n&

7、quot;);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请选

8、择想要实现的功能：");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在写主函数时，如果是用void main的形式，那么可以不用有返回值，如果是int main或