数据结构-实验报告顺序栈.doc

《数据结构-实验报告顺序栈.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、（封面）学生实验报告学院：国际经贸学院课程名称：数据结构专业班级：09电子商务姓名：学号：学生实验报告（经管类专业用）学生姓名学号同组人实验项目顺序栈基本实验■必修□选修□演示性实验□验证性实验■操作性实验□综合性实验实验地点实验仪器台号W-031指导教师实验日期及节次1.2一、实验目的及要求：1、目的通过实验，实现顺序栈的各种基本运算。2、内容及要求编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成下列功能：（1）初始化栈S。（2）判断栈S是否非空。（3）依次进栈元素a，b，c，d，e。（4）判断栈S是否非空。（5）输出栈的长

2、度。（6）输出从栈顶到栈底的元素。（7）输出出栈序列；（8）判断链栈S是否为空；（9）释放链栈二、仪器用具：仪器名称规格/型号数量备注计算机1有网络环境《Wim-Tc》系统1三、实验方法与步骤:一、查阅顺序栈等相关资料，熟悉顺序栈基本概念和流程二、“开展”顺序栈实验流程三、整理实验数据和文档，总结实验的过程，编写实验报告四、实验结果与数据处理：1、顺序栈的代码：#include#include#defineMaxSize100typedefcharElemType;typedefstruct{ElemTyped

3、ata[MaxSize];inttop;//栈顶指针}SqStack;voidInitStack(SqStack*&s){s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;}voidClearStack(SqStack*&s){free(s);}intStackLength(SqStack*s){return(s->top+1);}intStackEmpty(SqStack*s){return(s->top==-1);}intPush(SqStack*&s,ElemTypee){if(s->top==Max

4、Size-1)return0;s->top++;s->data[s->top]=e;return1;}intPop(SqStack*&s,ElemType&e){if(s->top==-1)return0;e=s->data[s->top];s->top--;return1;}intGetTop(SqStack*s,ElemType&e){if(s->top==-1)return0;e=s->data[s->top];return1;}voidDispStack(SqStack*s){inti;for(i=s->top;i>=0;i--)print

5、f("%c",s->data[i]);printf("");voidmain(){//主函数SqStackS=(SqStack*)malloc(sizeof(SqStack));printf("(1)初始化顺序栈");InitStack(S);printf("(2)判断顺序栈是否为空:");StackEmpty(S);printf("(3)依次进栈元素a,b,c,d,e:");Push(S,'a');Push(S,'b');Push(S,'c');Push(S,'d');Push(S,'e');printf("(4)判断顺序栈是否为

6、空:");StackEmpty(S);printf("(5)输出栈长度:%d",StackLength(S));printf("(6)输出从栈顶到栈底的元素:");StackTraverse(S);printf("(7)读出栈顶元素:%d",GetTop(S,e));printf("(8)删除栈顶元素:%d",Pop(S,e));printf("(9)输出从栈顶到栈底的元素:");StackTraverse(S);printf("(10)判断顺序栈是否为空");StackEmpty(S);printf("(11)释放栈。

7、");DestroyStack(S);}2、实验流程及截图：五、讨论与结论在实验的过程中，需要注意以下几点：首先，实验操作者要注意掌握：顺序栈等概念。其次，需要对代码进行编写，修改。最后，在实验操作的过程中，需要耐心和细心。六、指导教师评语及成绩：评语：成绩：指导教师签名：批阅日期：