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

课 程 设 计(2009),数据结构,2,题目一 电子家谱,用树的形式表示某家族的家谱，每个树结点表示一个家谱成员，成员基本信息如下，具体属性自行确定。1.姓名 2.性别 3.出生地 4.配偶 5.电话 6.家庭住址 7.职业 8.简历 9.其它,3,题目一 电子家谱,系统实现功能：1.家谱信息 1.1 输入 1.2 修改 1.3 删除 2.查询 2.1 某家谱成员的所有子孙的集合 2.2 某家谱成员的所有祖先的集合 2.3 某家谱成员的所有同辈成员的集合 2.4 求某家谱成员的所有上一辈成员的集合 2.5 给出两个家谱成员，确定他们的关系 2.6 其它查询,4,题目一 电子家谱,系统实现功能(续)：3.统计功能 3.1 统计家谱成员总人数 3.2 统计从事某种职业的人数 3.3 综合统计 4.其它功能要求：1.用文件保存家谱信息 2.图形方式显示家谱,5,题目二 旅游计划,某市有若干个(10)旅游景点，用一个无向网表示构成这个景点网。其中，1.每个顶点代表一个景点，数据项如下：(1)景点名称(2)景点介绍(3)景点办公电话(4)其它,如景点等级、座标位置等 2.每条边代表两个景点间可直达，权值代表距离，也可考虑加些座标信息表示边的走向，以便图形显示时使用。,6,题目二 旅游计划,系统实现功能：1.输入景点和边形成一个无向连通网(含增删改的功能)。2.求一个景点到另外景点的最短距离。3.求每对景点间的最短距离。4.从某景点出发,游玩所有景点后回到起点，设计一条最短路径。5.其它。要求：1.用文件保存无向网 2.图形方式显示无向网,7,题目三 二叉排序树的平衡旋转处理与演示系统,以二叉链表作为二叉树的存储结构，系统实现功能：1 输入元素序列L，以回车(n)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT；2 对二叉排序树T作中序遍历，输出结果；3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理：(a)单向右旋平衡处理（LL型）；(b)单向左旋平衡处理（RR型）；(c)先左后右双向右旋转（LR型）；(d)先右后左双向右旋转（RL型）。,8,题目三 二叉排序树的平衡旋转处理与演示系统,系统实现功能：4 分别给出四种平衡旋转处理结果；给出一组特例，分别给出四种平衡旋转处理的演示结果。要求：1.用文件保存二叉树 2.图形方式显示二叉树,9,实验要求,二选一，假期独立完成，下学期第一周检查程序。完全雷同者记0分；2.撰写实验报告，每个实验报告如下内容：一、问题描述 二、系统总体设计(模块结构图)三、算法和数据结构设计 四、C语言程序实现 五、程序测试及结果分析 六、复杂度分析,10,实验要求,3.提交方式：（1）打印实验报告(含源程序、A4打印纸，正文和源程序字体：Times New Roman，大小：小四,页眉:计算机学院数据结构课程设计,页脚:页码居中)；（2）以班为单位提交光盘(含报告和源程序)；（3）第3周提交。4.各班学习委员加入到QQ群：35679693,11,报告格式（封面）,