数据结构栈和队列实验报告_第1页
数据结构栈和队列实验报告_第2页
数据结构栈和队列实验报告_第3页
数据结构栈和队列实验报告_第4页
数据结构栈和队列实验报告_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

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

文档简介

PAGEPAGE1南京工程学院通信工程学院实验报告课程名称数据结构实验项目名称栈、队列的设计实验实验学生班级实验学生姓名实验时间2014.04.16实验地点信息楼C205实验成绩评定指导教师签字年月日一、实验目的1.掌握栈的顺序表示和基本操作算法2.掌握队列的链式表示和基本操作算法二、实验内容1.定义顺序栈的数据结构2.编写函数实现的栈的初始化、入栈、出栈、判断栈是否为空的算法,并应用与表达式的括号匹配检测。3.定义队列的链式数据结构4.编写函数实现链队列的入队列、出队列算法三、实验要求:1.数据结构定义正确,程序编码规范。2.撰写实验报告,写出程序运行结果。3.分析算法,写出本次实验总结。四、算法说明:4.1数据结构定义:#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;4.2关键算法流程:4.2.1开开始始初始化顺序栈p>=5Y2插入一个元素N5结束运行3删除栈顶元素4置空顺序栈345结束4.2.2开始开始输入序号i>=5YN2入队列3出队列4遍历整个队列5退出继续Y234继续继续继续NNNN结束五.测试结果5.1.1主菜单页面5.1.2初始化顺序栈5.1.3插入元素5.1.4删除栈顶元素5.1.5置空顺序栈5.1.6结束5.2.1主菜单页面5.2.2新建队列5.2.3入队列5.2.4出队列5.2.5遍历整个队列5.26退出六分析与总结数据结构与C语言存在许多共通之处,上机操作实验是必要的,能检查出许多问题,这也是实验的目的所在,代码设置中出现了许多问题,包括了语法和逻辑

温馨提示

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

评论

0/150

提交评论