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

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

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

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

3、p;//栈顶指针}SqStack;voidInitStack(SqStack*&s){s=(SqStack*)malloc(sizeof(SqStack));s->top=-l;}voidClearStaek(SqStack*&s){free(s);intStackLength(SqStack*s)return(s->top+l);intStackEmpty(SqStack*s)return(s->top==-1);}intPush(SqStack*&s，ElemTypee)«if(s->top==MaxSize-l)return0;s->top++；s->da

4、ta[s->top]=e;return1;}intPop(SqStack*&s,ElemType&e)«if(s->top==-l)return0;e=s->data[s->top];s->top-;return1;}intGetTop(SqStack*s，ElemType&e)«if(s->top==-l)return0;e=s->data[s->top];return1;voidDispStack(SqStack*s)inti;for(i=s->top;i>=0;i—)printf(”％c”，s->data[i]);printf("n);voidmain

5、(){//主函数SqStackS=(SqStack*)malloc(sizeof(SqStack));printf(”(l)初始化顺序桟");InitStack(S);printf(”(2)判断顺序栈是否为空An”)；StackEmpty(S);printf("(3)依次进桟元素a，b，c，d，e:");Push(S，’a’)；Push(S；bf);Push(S，’c’)；Push(S/(T);Push(S/e’);printf(”⑷判断顺序栈是否为空An”)；StackEmpty(S);printf(”(5)输出栈长度:％小11”加3€10^叩《1(8

6、));printf(”⑹输出从桟顶到栈底的元素:”)；StackTraverse(S);printf("(7)读出栈顶元素:。/od"，GetTop(S，e));printf(”(8)删除栈顶元素:％(111"，？0口(8,6));printf(”(9)输出从桟顶到栈底的元素:”)；StackTraverse(S);printf(”(10)判断顺序栈是否为空”);StackEmpty(S);printf(”(ll)释放栈。”);DestroyStack(S);2、实验流程及截图:空C,空价为b,为底。否』否栈伐是素是:5到序桟元桟度顶沁顺进顺模

7、>始断次断出出初判俄判繡edcb>>>>>>123456濟串傍顶互塞:e<8>删嗦浅顶兀素:e<9〉输由从栈顶到栈底的元素:dC该栈不为空b脯是否为捕ressanykeytocontinue.五、讨论与结论在实验的过程中，需要注意以下儿点：先次后首其最,实验操作者要注意掌握：顺序栈等概念。,需要对代码进行编写，修改。,在实验操作的过程屮，需要耐心和细心。评语:六、指导教师评语及成绩:成绩：指导教师签名:批阅日期：