《数据结构》课程设计.ppt

《《数据结构》课程设计.ppt》由会员分享，可在线阅读，更多相关《《数据结构》课程设计.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课课 程程 设设 计计(2009)(2009)数据结构数据结构1华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目一题目一 电子家谱电子家谱 用树的形式表示某家族的家谱，每个树结点表示一用树的形式表示某家族的家谱，每个树结点表示一个家谱成员，成员基本信息如下，具体属性自行确定。个家谱成员，成员基本信息如下，具体属性自行确定。1.姓姓名名 2.性别性别 3.出生地出生地 4.配偶配偶 5.电话电话 6.家庭住址家庭住址 7.职业职业 8.简历简历 9.其它其它 2华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目一题目一 电子家谱电子家谱系统实系统实现功能：现功能：1

2、.家谱信息家谱信息 1.1 输入输入 1.2 修改修改 1.3 删除删除 2.查询查询 2.1 某家谱成员的所有子孙的集合某家谱成员的所有子孙的集合 2.2 某家谱成员的所有祖先的集合某家谱成员的所有祖先的集合 2.3 某家谱成员的所有同辈成员的集合某家谱成员的所有同辈成员的集合 2.4 求某家谱成员的所有上一辈成员的集合求某家谱成员的所有上一辈成员的集合 2.5 给出两个家谱成员，确定他们的关系给出两个家谱成员，确定他们的关系 2.6 其它查询其它查询3华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目一题目一 电子家谱电子家谱系统实系统实现功能现功能(续续)：3.统计功能统计

3、功能 3.1 统计家谱成员总人数统计家谱成员总人数 3.2 统计从事某种职业的人数统计从事某种职业的人数 3.3 综合统计综合统计 4.其它功能其它功能要求：要求：1.用文件保存家谱信息用文件保存家谱信息 2.图形方式显示家谱图形方式显示家谱4华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目二题目二 旅游计划旅游计划 某市有若干个某市有若干个(10)旅游景点，用一个无向网表示旅游景点，用一个无向网表示构成这个景点网。其中，构成这个景点网。其中，1.每个顶点代表一个景点，数据项如下：每个顶点代表一个景点，数据项如下：(1)景点名称景点名称 (2)景点介绍景点介绍 (3)景点办公电

4、话景点办公电话 (4)其它其它,如景点等级、座标位置等如景点等级、座标位置等 2.每条边代表两个景点间可直达，权值代表距离，每条边代表两个景点间可直达，权值代表距离，也可考虑加些也可考虑加些座标座标信息表示边的走向，以便图形显示时信息表示边的走向，以便图形显示时使用。使用。5华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目二题目二 旅游计划旅游计划系统实现功能：系统实现功能：1.输入景点和边形成一个无向连通网输入景点和边形成一个无向连通网(含增删改的功含增删改的功能能)。2.求一个景点到另外景点的最短距离。求一个景点到另外景点的最短距离。3.求每对景点间的最短距离。求每对景点间

5、的最短距离。4.从某景点出发从某景点出发,游玩所有景点后回到起点，设计一游玩所有景点后回到起点，设计一条最短路径。条最短路径。5.其它。其它。要求：要求：1.用文件保存无向网用文件保存无向网 2.图形方式显示图形方式显示无向网无向网6华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目三题目三 二叉排序树的平衡旋转处理与演示系统二叉排序树的平衡旋转处理与演示系统以二叉链表作为二叉树的存储结构，系统实现功能：以二叉链表作为二叉树的存储结构，系统实现功能：1 输入元素序列输入元素序列L，以回车，以回车(n)为输入结束标志为输入结束标志,分分别生成一棵二叉排序树别生成一棵二叉排序树T和平

6、衡的二叉排序树和平衡的二叉排序树BT；2 对二叉排序树对二叉排序树T作中序遍历，输出结果；作中序遍历，输出结果；3 在在BT上插入元素上插入元素x,当当BT失衡时，考虑如下四种平衡失衡时，考虑如下四种平衡旋转处理：旋转处理：(a)单向右旋平衡处理（单向右旋平衡处理（LL型）；型）；(b)单向左旋平衡处理（单向左旋平衡处理（RR型）型）；(c)先左后右双先左后右双向右旋向右旋转转（LR型）型）；(d)先右后左双先右后左双向右旋向右旋转转（RL型）。型）。7华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构题目三题目三 二叉排序树的平衡旋转处理与演示系统二叉排序树的平衡旋转处理与演示系统

7、系统实现功能：系统实现功能：4 分别给出四种平衡旋转处理结果；分别给出四种平衡旋转处理结果；5给出一组特例，分别给出四种平衡旋转处理的演示结给出一组特例，分别给出四种平衡旋转处理的演示结果。果。要求：要求：1.用文件保存二叉树用文件保存二叉树 2.图形方式显示二叉树图形方式显示二叉树8华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构实验要求实验要求1.1.二选一，假期独立完成，下学期第一周检查程序。二选一，假期独立完成，下学期第一周检查程序。二选一，假期独立完成，下学期第一周检查程序。二选一，假期独立完成，下学期第一周检查程序。2.2.完全雷同者记完全雷同者记完全雷同者记完全雷同者

8、记0 0分；分；分；分；2.2.撰写实验报告，每个实验报告如下内容：撰写实验报告，每个实验报告如下内容：撰写实验报告，每个实验报告如下内容：撰写实验报告，每个实验报告如下内容：一、问题描述一、问题描述一、问题描述一、问题描述 二、系统总体设计二、系统总体设计二、系统总体设计二、系统总体设计(模块结构图模块结构图模块结构图模块结构图)三、算法和数据结构设计三、算法和数据结构设计三、算法和数据结构设计三、算法和数据结构设计 四、四、四、四、C C语言程序实现语言程序实现语言程序实现语言程序实现 五、程序测试及结果分析五、程序测试及结果分析五、程序测试及结果分析五、程序测试及结果分析 六、复杂度分析

9、六、复杂度分析六、复杂度分析六、复杂度分析 9华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构实验要求实验要求3.3.提交方式：提交方式：提交方式：提交方式：（1 1）打印实验报告）打印实验报告）打印实验报告）打印实验报告(含源程序、含源程序、含源程序、含源程序、A4A4打印纸，正文打印纸，正文打印纸，正文打印纸，正文和源程序字体：和源程序字体：和源程序字体：和源程序字体：Times New RomanTimes New Roman，大小：小四，大小：小四，大小：小四，大小：小四,页眉页眉页眉页眉:计算机学院数据结构课程设计计算机学院数据结构课程设计计算机学院数据结构课程设计计算机学院数据结构课程设计,页脚页脚页脚页脚:页码居中页码居中页码居中页码居中)；（2 2）以班为单位提交光盘）以班为单位提交光盘）以班为单位提交光盘）以班为单位提交光盘(含报告和源程序含报告和源程序含报告和源程序含报告和源程序)；（3 3）第）第）第）第3 3周提交。周提交。周提交。周提交。4.4.各班学习委员加入到各班学习委员加入到各班学习委员加入到各班学习委员加入到QQQQ群：群：群：群：356796933567969310华中科技大学计算机学院华中科技大学计算机学院数据结构数据结构报告格式（封面）报告格式（封面）11