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