顺序栈的基本操作

《顺序栈的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、ntdatatype;//定义结构体typedefstruct{datatypedata[maxsize];inttop;}seqstack;//建立顺序栈seqstack*SET(seqstack*s){inti;s=(seqstack*)malloc(sizeof(seqstack));s->top=-1;printf("请输入顺序栈元素（整型，以0结束）：");scanf("%d",&i);do{s->top++;s->data[s->top]=i;scanf("%d",&i);}while(i!=0)

4、;printf("顺序栈建立成功");returns;}//清空栈voidSETNULL(seqstack*s){s->top=-1;}//判断栈空intEMPTY(seqstack*s){if(s->top>=0)return0;elsereturn1;}//进栈seqstack*PUSH(seqstack*s){intx;printf("你想要插入的数字：");scanf("%d",&x);if(s->top==maxsize-1){printf("overflow");returnNULL;}els

5、e{s->top++;s->data[s->top]=x;}returns;}//退栈seqstack*POP(seqstack*s){if(s->top<0){printf("underlow");returns;}else{s->top--;printf("删除的栈顶元素是：");printf("%d",(s->data[s->top+1]));}returns;}//取栈顶voidTOP(seqstack*s){if(s->top<0){printf("stackisempty");}else{pr

6、intf("当前的栈顶元素是：");printf("%d",(s->data[s->top]));}}//输出栈voidprint(seqstack*s){inti;if(s->top<0){printf("清空栈成功！");}for(i=s->top;i>=0;i--)printf("%d",s->data[i]);}//主函数intmain(){seqstack*s;inti,j;printf("tttt欢迎使用");printf("tt____________________

7、_______________________");printf("ttt1.建立一个顺序栈");printf("ttt2.输出栈");printf("ttt3.进栈");printf("ttt4.退栈");printf("ttt5.取栈顶元素");printf("ttt6.清空栈");printf("ttt7.判断栈是否为空");printf("ttt8.结束程序");printf("tt________________

8、___________________________");do{printf("请选择想要实现的功能：");scanf("%d",&i);switch(i){case1:s=SET(s);break;case2:print(s);printf("");break;case3:s=PUSH(s);print(s);printf("");break;case4:s=POP(s);p