版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五版劳动者劳动社会保险合同(特殊工种)3篇
- 二零二五版水沟施工与承包劳务合同范本2篇
- 二零二五版家政服务公司家政服务与品牌建设合同3篇
- 二零二五版宅基地使用权转让与房屋租赁一揽子合同2篇
- 二零二五版远程办公劳动合同签订与工作质量监控3篇
- 二零二五版办公用品耗材行业联盟采购合同2篇
- 二零二五版旅游租车服务合同范本2篇
- 2025年草原草原生态保护与资源合理利用合同3篇
- 二零二五版家具原料采购合同与供应链管理协议3篇
- 展会市场调研服务合同(2篇)
- 非ST段抬高型急性冠脉综合征诊断和治疗指南(2024)解读
- 产品共同研发合作协议范本5篇
- 风水学的基础知识培训
- 2024年6月高考地理真题完全解读(安徽省)
- 吸入疗法在呼吸康复应用中的中国专家共识2022版
- 1-35kV电缆技术参数表
- 信息科技课程标准测(2022版)考试题库及答案
- 施工组织设计方案针对性、完整性
- 2002版干部履历表(贵州省)
- DL∕T 1909-2018 -48V电力通信直流电源系统技术规范
- 2024年服装制版师(高级)职业鉴定考试复习题库(含答案)
评论
0/150
提交评论