数据结构实验报告顺序栈

（封面本文档如对你有帮助，请帮忙下载支持！学生实验报告（封面学

院：

国际经贸学院课程名称：

数据结构专业班级：09电子商务学生姓名实验项目

姓学

名：号：学生实报（管专用学号同组人顺序栈基本实验■必修□选修□演示性实验□验证性实验■操作性实验□综合性实验实验地点指导教师1、目的

实验仪器台号实验日期及节次

W-0311.2通过实验，实现顺序栈的各种基本运算。2、内容及求编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成下列功能：（1）初始化栈S。（2）判断栈S是否非空。（3）依次进栈元素a，b，c，d，e。（4）判断栈S是否非空。（5）输出栈的长度。

本文档如对你有帮助，请帮忙下载支持！（6）输出从栈顶到栈底的元素。（7）输出出栈序列；（8）判断链栈S是否为空；（9）释放链栈具：计算机《Wim-Tc》系统骤

/

11

有网络环境一、查阅顺序栈等相关资料，熟悉顺序栈基本概念和流程二开展”顺序栈实验流程三、整理实验数据和文档，总结实验的过程，编写实验报告1、顺序栈的代码：#defineMaxSizetypedeftypedefstruct{ElemTypeinttop;栈指}InitStack(SqStack{s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;}

本文档如对你有帮助，请帮忙下支持！{free(s);}int*s){return(s->top+1);}intStackEmpty(SqStack*s){}int*&s,ElemTypee){ifreturns->data[s->top]=e;return}intPop(SqStack{ifreturne=s->data[s->top];s->top--;return}int*s,ElemType&e){

本文档如对你有帮助，请帮忙下载支持！ifreturne=s->data[s->top];return}*s){inti;for(i=s->top;i>=0;i--)printf("%c",s->data[i]);printf("\n");main(){//主函SqStackS=(SqStackprintf("(1)始顺序\InitStack(S);printf("(2)断序栈否空StackEmpty(S);printf("(3)次栈元Push(S,'a');Push(S,'b');Push(S,'d');printf("(4)断序栈否空StackEmpty(S);printf("(5)出长度%d\n",StackLength(S));printf("(6)出栈顶栈的素printf("(7)出顶元%d\n",GetTop(S,e));

本文档如对你有帮助，请帮忙下载支持！printf("(8)除顶元printf("(9)出栈顶栈的素printf("(10)判顺栈否空StackEmpty(S);printf("(11)释栈");}2、实验流程及截图：在实验的过程中，需要注意以下几点：首先，实验操作者要注意掌握：顺序栈等概念。其次，