《数据结构》课程设计.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,报告格式(封面),