- 132
- 0
- 约 13页
- 2016-12-20 发布于湖北
- 举报
《数据结构》课程实验实训报告
实验名称 栈与队列 实验序号 3 学 号姓 名 陈前方 班 级 信管本二 实验日期 2015.11.15 指导教师 金照林 成 绩 一、实验目的和要求
目的:掌握堆栈和队列数据结构描述,学会针对堆栈和队列的基本操作。
要求:掌握C语言结构化程序设计思想,结构数据类型,指针数据类型。 二、实验具体内容及步骤
实现课本中链式堆栈(p64-p66)的基本操作,并编制主函数实际运行验证其正确性。
链式堆栈设计。要求:
用链式堆栈设计实现堆栈,堆栈的操作集合包括:初始化、非空否、入栈、出栈、取栈顶数据元素。
设计一个主函数对链式堆栈进行测试。测试方法为依次把数据元素1、2、3、4、5入栈,然后出栈并在屏幕上显示出栈的数据元素。
定义数据元素的数据类型为如下形式的结构体:
typedef struct{
char taskName[10]; //任务名
int taskNo; //任务号
}DataType;
首先设计一个包含5个数据的测试数据,然后设计一个主函数对链式堆栈进行测试。测试的方法为:依次把5个元素入栈,然后出栈并在屏幕上显示出栈的数据元素。
实现课本中顺序循环队列(p75-p77)的基本操作,并编制主函数实际运行验证其正确性。
对顺序循环队列,常规的方法是使用
您可能关注的文档
- 通力故障码.doc
- 《我的角色-我的责任》.ppt
- 图形学算法复习2016.ppt
- 《我的角色-我的责任》.ppt
- 图形图像处理PHOTOSHOP项目01PPT讲稿.ppt
- 通州区2015-2016.docx
- 《截一个几何体》课件.ppt
- 《我的影子》ppt课件.ppt
- 图像处理——图像滤波(Matlab).doc
- 《我要的是葫芦》精品稿.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)