文档介绍:上机实验数据结构主讲教师:袁凌2华中科技大学计算机学院数据结构?,进一步提高学生编程能力;;,撰写规范的实验报告。3华中科技大学计算机学院数据结构?实验要求1. 独立完成,完全雷同者记0分;2. 撰写实验报告,每个实验报告如下内容:一、问题描述一、问题描述二、算法和数据结构设计二、算法和数据结构设计三、语言程序实现语言程序实现四、程序测试四、程序测试五、复杂度分析五、复杂度分析3. 《实验报告》和《源程序》,以班为单位提交光盘。4华中科技大学计算机学院数据结构?报告格式5华中科技大学计算机学院数据结构?报告格式6华中科技大学计算机学院数据结构?实验题目实验实验((一一))基于顺序存储结构,实现线性表的基本的、常见基于顺序存储结构,实现线性表的基本的、常见的运算。的运算。提示:提示:⑴⑴提供一个实现功能的演示系统提供一个实现功能的演示系统⑵⑵具体物理结构和数据元素类型自行选定具体物理结构和数据元素类型自行选定⑶⑶线性表数据可以使用磁盘文件永久保存线性表数据可以使用磁盘文件永久保存第一次上机试验7华中科技大学计算机学院数据结构实验实验((二二))基于链式存储结构,实现线性表的基本的、常见基于链式存储结构,实现线性表的基本的、常见的运算。的运算。提示:提示:⑴⑴提供一个实现功能的演示系统提供一个实现功能的演示系统⑵⑵具体物理结构和数据元素类型自行选定具体物理结构和数据元素类型自行选定⑶⑶线性表数据可以使用磁盘文件永久保存线性表数据可以使用磁盘文件永久保存第一次上机试验?实验题目8华中科技大学计算机学院数据结构第二次上机试验实验实验((三三))基于二叉链表,实现二叉树的下列运算。基于二叉链表,实现二叉树的下列运算。①①二叉树生成;二叉树生成;②②前序、中序和后序遍历;前序、中序和后序遍历;③③计算叶子数目;计算叶子数目;④④按层次遍历;按层次遍历;⑤⑤求二叉树高度;求二叉树高度;提示:提示:⑴⑴提供一个实现功能的演示系统提供一个实现功能的演示系统⑵⑵具体物理结构和数据元素类型自行选定具体物理结构和数据元素类型自行选定⑶⑶②②、、③③和和⑤⑤运算分别采用递归和非递归算法实现运算分别采用递归和非递归算法实现?实验题目