栈的链式存储结构的表示和实现实验报告_第1页
栈的链式存储结构的表示和实现实验报告_第2页
栈的链式存储结构的表示和实现实验报告_第3页
栈的链式存储结构的表示和实现实验报告_第4页
栈的链式存储结构的表示和实现实验报告_第5页
已阅读5页，还剩18页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

栈的链式存储结构的表示和实现实验报告实验题目：栈的链式存储结构的表示和实现实验日期：实验要求：1.认真阅读和掌握本实验的相关知识。2.编写程序实现栈的链式存储方式。3.编写程序实现对栈空的判断以及栈的入栈和出栈操作、取栈顶元素。4.保存程序的运行结果，结合程序分析链式结构的特点。5.填写实验报告概要设计：(1)初始化链栈。(2)将链栈置空。(3)完成入栈和出栈操作，完成取栈顶元素操作。(4)选择菜单上的0，退出该程序的运行，结束实验内容。初始化栈操作，将栈的栈顶指针置为空值，即设栈S和栈顶指针top，S→top=null。如果所建栈里有数据元素，要将其置空，同样也是将栈顶指针的值置为空值。入栈操作，向栈里插入数据元素。首先要为插入数据元素分配结点，将插入数据元素的值赋值给插入结点的数据域，其次修改栈顶指针的指向关系，即修改插入结点和栈顶指针的地址，最后修改栈顶指针。出栈操作，从栈里删除数据元素。首先要判断栈是否为空栈，如是空栈则操作失败。否则，进行出栈操作，修改删除结点和栈顶指针，最后释放删除结点。取栈顶元素。开始开始ElemTypex；s->tope==0Printf(“栈空，不能出栈“)x=p->datas->top=p->next;deletep;returnx;结束ElemTypex;开始s->top==0Printf(“链栈为空X=s->top->data;returno;returno结束3，出栈4，取栈顶元素调试分析：在调试中出现以上错误，经过查找原程序发现scanf("%d",&cord);中少填写了地址符。在调试中出现了初始化以后，没有在主菜单中选择操作就直接运行入栈了，经过查找原程序发现在swich语句中少了break。测试结果：实验成绩：实验题目：实验日期：实验要求：概要设计：详细设计：调试分析：测试结果：实验成绩：实验题目：实验日期：实验要求：概要设计：详细设计：调试分析：测试结果：实验成绩：实验题目：实验日期：实验要求：概要设计：详细设计：调试分析：测试结

人人文库> 全部分类> 办公材料 > 对照材料

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论