文档介绍:该【数据结构《数据结构》上机实验 】是由【1542605778】上传分享,文档一共【8】页,该文档可以免费在线阅读,需要了解更多关于【数据结构《数据结构》上机实验 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。上机实验
数据结构
主讲教师:袁凌
1
实验目的
,进一步提高学生编程能力;
;
,撰写规范的实验报告。
2
实验要求
,完全雷同者记0分;
,每个实验报告如下内容:
一、问题描述
二、算法和数据结构设计
三、C语言程序实现
四、程序测试
五、复杂度分析
3.《实验报告》和《源程序》,以班为单位提交光盘。
3
报告格式
4
报告格式
5
实验题目
实验(一)基于顺序存储结构,实现线性表的基本的、常见的运算。
提示:
⑴提供一个实现功能的演示系统
⑵具体物理结构和数据元素类型自行选定
⑶线性表数据可以使用磁盘文件永久保存
第一次上机试验
6
实验(二)基于链式存储结构,实现线性表的基本的、常见的运算。
提示:
⑴提供一个实现功能的演示系统
⑵具体物理结构和数据元素类型自行选定
⑶线性表数据可以使用磁盘文件永久保存
第一次上机试验
实验题目
7
第二次上机试验
实验(三)基于二叉链表,实现二叉树的下列运算。
①二叉树生成;
②前序、中序和后序遍历;
③计算叶子数目;
④按层次遍历;
⑤求二叉树高度;
提示:
⑴提供一个实现功能的演示系统
⑵具体物理结构和数据元素类型自行选定
⑶②、③和⑤运算分别采用递归和非递归算法实现
实验题目
8