淮海工学院数据结构第2次实验_第1页
淮海工学院数据结构第2次实验_第2页
淮海工学院数据结构第2次实验_第3页
淮海工学院数据结构第2次实验_第4页
淮海工学院数据结构第2次实验_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

Mil®

实验报告书

课程名：《数据结构》

题目：线性数据结构实验

（栈与对立队列及其应用）

班级：_________________________

学号：2022122693

姓名：_____________________

评语:

成绩:指导教师:

审阅时间:年月日

数据结构》实验报告-1-

线性表算法实现与应用报告要求

目的与要求

）掌握栈与队列的数据类型描述及特点；

）掌握栈的顺序和链式存储存表示与基本算法的实现；

）掌握队列的链式和循环存储表示与基本操作算法实现

掌握栈与队列在实际问题中的应用和基本编程技巧

）按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例数的运行

过程抓获相关屏面验证程序设计的正确性；

）由于国庆节占用授课时间，所以本次实验将不做统一上机安排，要求同学们节日期间自

行完成实验任务，并于第周周以前按时提交实验报告。

实验内容或者题目

（-）必做题：

、实现顺序栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，

如整型、字符型等），并给出栈的每次操作变化状态；

、实现链栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如

整型、字符型等），要求给出栈的操作变化过程；

、实现循环队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等）,

并实时给出队列的操作变化状态；

、实现链式队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等）,

并实时给出队列的操作变化状态：

（二）选做题（视自己能力而定，数量不限）：任选一个或者多个源程序（已经发给学委），并

阅

读、调试和运行程序，而后给出程序功能分析和实例运行演示；

、实现表达式求值算法程序；

、用递归算法实现汉诺塔问题算法程序；

、使用循环队列实现打印杨辉三角形算法程序。

实验步骤与源程序

第一题：

数据结构》实验报告-2-

判断栈空为空是真反之为假

判断栈满为满是真反之为假

压栈

弹出

数据结构》实验报告-3-

栈空：

输入要压入的元素个数（以内）

输入要压入的元素：

弹出:

第二题:

数据结构》实验报告-4-

栈空

请输入压入元素个数以内：

请输入压入元素：

弹出:

《数据结构》实验报告-5-

第三题:

数据结构》实验报告-6-

此时为空队列

请输入进队元素个数

请输入元素

出队：

此时为空队列

第四题:

《数据结构》实验报告-7-

数据结构》实验报告-8-

此时为空队列

请输入进队元个数素

请输入元素：

出队:

此时为空队列

测试数据与实验结果（可以抓图粘贴）

数据结构》实验报告-9-

结果分析与实验体味

《数据结构》实验报告-10-

开始在编写第一题时,将所有代码完成后向来报错，反复检查代码没有错误,凝

看到头文件名是因为习惯导致错误，后来改为就

正确了，而且这些题目都是很基础的题目，在之后的编程中也遇到不少问题，如在第一

题输出用时，无报错，但输出是奇怪数值，绞尽脑汁都找不出问

题所在，但是我注意到输出的数值都是一样的，猜测到可能是

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论