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