已阅读5页,还剩15页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数 据 结 构 实 验 报 告 册班 级: 学 号: 姓 名: 19实验题目: 栈的链式存储结构的表示和实现实验日期:实验要求:1.认真阅读和掌握本实验的相关知识。2.编写程序实现栈的链式存储方式。3.编写程序实现对栈空的判断以及栈的入栈和出栈操作、取栈顶元素。4.保存程序的运行结果,结合程序分析链式结构的特点。5.填写实验报告概要设计:(1)初始化链栈。 (2)将链栈置空。 (3)完成入栈和出栈操作,完成取栈顶元素操作。 (4)选择菜单上的0,退出该程序的运行,结束实验内容。初始化栈操作,将栈的栈顶指针置为空值,即设栈S和栈顶指针top,Stop=null。如果所建栈里有数据元素,要将其置空,同样也是将栈顶指针的值置为空值。入栈操作,向栈里插入数据元素。首先要为插入数据元素分配结点,将插入数据元素的值赋值给插入结点的数据域,其次修改栈顶指针的指向关系,即修改插入结点和栈顶指针的地址,最后修改栈顶指针。出栈操作,从栈里删除数据元素。首先要判断栈是否为空栈,如是空栈则操作失败。否则,进行出栈操作,修改删除结点和栈顶指针,最后释放删除结点。取栈顶元素。详细设计:/链栈类型定义typedef int ElemType;typedef struct stacknodeElemType data;stacknode *next;StackNode;typedef structstacknode *top;LinkStack;/入栈void pushLstack(LinkStack *s,ElemType x)StackNode *p;p=new StackNode;p-data=x;p-next=s-top;s-top=p;/出栈ElemType popstack(LinkStack *s)ElemType x;StackNode *p;p=s-top;if(s-top=0) printf(栈空,不能出栈!n);return 0;exit(0);x=p-data;printf(%dn,x);s-top=p-next;delete p;return x;/取栈顶元素ElemType StackTop(LinkStack *s)ElemType x;if(s-top=0) printf(链栈空!n);return 0;elsex=s-top-data;printf(当前链栈的栈顶元素为%d,x);return 0;topXana1 anan-1a1 toptop1,入栈示意图 2,出栈示意图开始ElemType x;s-tope=0Printf(“栈空,不能出栈“)x=p-datas-top=p-next;delete p;return x;结束ElemType x;开始s-top=0Printf(“链栈为空X=s-top-data;return o;return o结束3,出栈 4,取栈顶元素调试分析:在调试中出现以上错误,经过查找原程序发现scanf(%d,&cord);中少填写了地址符。在调试中出现了初始化以后,没有在主菜单中选择操作就直接运行入栈了,经过查找原程序发现在swich语句中少了break。测试结果:实验成绩:实验题目:实验日期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩:实验题目:实验日期:实验要求:概要设计:详细设计:调试分析:测试结果:实验成绩:实验题目:实
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 江西省上饶县联考2024年毕业升学考试模拟卷数学卷含解析
- 江西省萍乡市重点中学2024届中考物理最后冲刺卷含解析
- 江西省上饶市鄱阳县达标名校2024年中考一模数学试题含解析
- 厂房买卖合同书样书合集
- 房产交易合同书合集
- 2024-2030年中国丝肽行业发展现状及发展趋势与投资风险分析报告
- 2024-2030年中国丙谷胺境外融资报告
- 2024-2030年中国专业音响行业运行动态及投资战略研究报告
- 2024-2030年中国一次性马桶刷行业竞争态势与销售策略分析报告
- 2024-2030年中国WLAN模块行业市场发展趋势与前景展望战略分析报告
- 三角形内外角平分线的夹角问题课件
- 小学六年级数学-浓度问题-带答案课件
- 国测2022年秋小学四年级数学试卷B卷
- 宫颈机能不全课件
- 译林三年级下册U6what time is it公开课市公开课一等奖省名师优质课赛课一等奖课件
- 劳动课整理与收纳教案
- 压力容器事故分析课件
- 初中音乐人音七年级上册(2022年新编) 劳动的歌杵歌公开课教案
- 一把手迎接班子新成员发言
- 下颌骨骨折医学知识专题讲座培训课件
评论
0/150
提交评论