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

1课程设计(2009)数据结构

题目一电子家谱用树的形式表示某家族的家谱，每个树结点表示一个家谱成员，成员基本信息如下，具体属性自行确定。1.姓名2.性别3.出生地4.配偶5.电话6.家庭住址7.职业8.简历9.其它

家谱信息1输入1.2修改1.3删除2查询3某家谱成员的所有子孙的集合4某家谱成员的所有祖先的集合5某家谱成员的所有同辈成员的集合6求某家谱成员的所有上一辈成员的集合7给出两个家谱成员，确定他们的关系8其它查询9系统实现功能：题目一电子家谱

题目一电子家谱系统实现功能(续)：3.统计功能3.1统计家谱成员总人数3.2统计从事某种职业的人数3.3综合统计4.其它功能要求：1.用文件保存家谱信息2.图形方式显示家谱

题目二旅游计划某市有若干个(≥10)旅游景点，用一个无向网表示构成这个景点网。其中，1.每个顶点代表一个景点，数据项如下：(1)景点名称(2)景点介绍(3)景点办公电话(4)其它,如景点等级、座标位置等2.每条边代表两个景点间可直达，权值代表距离，也可考虑加些座标信息表示边的走向，以便图形显示时使用。

从某景点出发,游玩所有景点后回到起点，设计一条最短路径。4其它。要求：1.用文件保存无向网5输入景点和边形成一个无向连通网(含增删改的功能)。1求一个景点到另外景点的最短距离。2求每对景点间的最短距离。3图形方式显示无向网6系统实现功能：题目二旅游计划

题目三二叉排序树的平衡旋转处理与演示系统以二叉链表作为二叉树的存储结构，系统实现功能：1输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT；2对二叉排序树T作中序遍历，输出结果；3在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理：(a)单向右旋平衡处理（LL型）；(b)单向左旋平衡处理（RR型）；(c)先左后右双向右旋转（LR型）；(d)先右后左双向右旋转（RL型）。

题目三二叉排序树的平衡旋转处理与演示系统系统实现功能：4分别给出四种平衡旋转处理结果；给出一组特例，分别给出四种平衡旋转处理的演示结果。要求：1.用文件保存二叉树2.图形方式显示二叉树

实验要求二选一，假期独立完成，下学期第一周检查程序。完全雷同者记0分；2.撰写实验报告，每个实验报告如下内容：一、问题描述二、系统总体设计(模块结构图)三、算法和数据结构设计四、C语言程序实现五、程序测试及结果分析六、复杂度分析

实验要求提交方式：打印《实验报告》(含源程序、A4打印纸，正文和源程序字体：TimesNewRoman，大小：小四,页眉:计算机学院数据结构课程设计,页脚:页码居中)；以班为单位提交光盘(含报告和源程序)；第3周提交。各班学习委员加入到QQ群报告格式（封面）