栈的链式存储结构的表示和实现实验报告

《栈的链式存储结构的表示和实现实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构实验报告册班级：学号：姓名：实验题目：栈的链式存储结构的表示和实现实验H期:实验要求：1.认真阅读和掌握本实验的相关知识。2.编写程序实现栈的链式存储方式。3.编写程序实现对栈空的判断以及栈的入栈和出栈操作、取栈顶元素。4.保存程序的运行结果，结合程序分析链式结构的特点。5.填写实验报告概要设计:(1)初始化链栈。(2)将链栈置空。(3)完成入栈和出栈操作，完成取栈顶元素操作。(4)选择菜单上的0,退出该程序的运行，结束实验内容。初始化栈操作，将栈的栈顶指针置为空值，即设栈S和栈顶指针top，S-^topmllo如果所建栈里有数据元素，要将其置空，同样

2、也是将栈顶指针的值置为空值。入栈操作，向栈里插入数据元素。首先要为插入数据元素分配结点，将插入数据元素的值赋值给插入结点的数据域，其次修改栈顶指针的指向关系，即修改插入结点和栈顶指针的地址，最后修改栈顶指针。如是空最后释出栈操作，从栈里删除数据元素。首先要判断栈是否为空栈栈则操作失败。否则，进行出栈操作，修改删除结点和桟顶指针放删除结点。取栈顶元素。详细设计：//链栈类型定义typedefintElemType;typedefstructstacknode{ElemTypedata;stacknode*next;}StackNode;typedefstruct

3、{stacknode*top;}LinkStack;//入栈voidpushLstack(LinkStack*s，ElemTypex){StackNode*p;p=newStackNode;p-〉data=x;p->next=s->top;s->top=p;}//出栈ElemTypepopstack(LinkStack*s){ElemTypex;StackNode*p;p=s->top;if(s-〉top==0){printf(”栈空，不能出栈!!”return0;exit(0);}x=p->data;printf(n%dx);s->top=p->n

4、ext;deletep;returnx;}//取栈顶元素ElemTypeStackTop(LinkStack*s){ElemTypex;if(s-〉top==0)printf(n链栈空!!return0;}elsex=s->top->data;printf(”当前链栈的栈顶元素为％(1"^);return0;}topanaiAtoptop1，入栈示意2，出栈示意结束3，出栈4,取栈顶元素调试分析:/:—订素^元栈序顶链程123456请输入您的选择＜12.3.4.5.6〉:1CZ3链栈的存储结构和操作实现.exe已停止工作Windows可以联抓检查孩冋题的解

5、壬方案。0联机检查解决方案并关闭该程序查看冋勤翔信息在调试中出现以上错误，经过查找原程序发现SCanf(”％d",&Cord);中少填写了地址符。ii行,•1栈素运单链元栈序辭==文出警结123456>:数,6个5居4:謝3,的,2根d::榭糧入选链压的化要你奮簿红输请已-t在调试中出现了初始化以后，没有在主菜单中选择操作就直接运行入栈了，经过查找原程序发现在swich语句中少了break。测试结果:已经初始化链栈M=======主菜单==:初始花链栈123456•个结束程序运行4S入蒋要压入链栈的数据个数=。依次将4个数据压入链栈4321链栈中的数据为：12

6、3456==主菜单==:初始化链栈•个结束程序运行实验成绩:实验H期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩:实验H期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩:实验H期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩:实验H期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩: