《数据结构》课程设计.ppt
《《数据结构》课程设计.ppt》由会员分享,可在线阅读,更多相关《《数据结构》课程设计.ppt(11页珍藏版)》请在三一办公上搜索。
1、课 程 设 计(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,题目一 电子家谱,系统实现功能
2、(续):3.统计功能 3.1 统计家谱成员总人数 3.2 统计从事某种职业的人数 3.3 综合统计 4.其它功能要求:1.用文件保存家谱信息 2.图形方式显示家谱,5,题目二 旅游计划,某市有若干个(10)旅游景点,用一个无向网表示构成这个景点网。其中,1.每个顶点代表一个景点,数据项如下:(1)景点名称(2)景点介绍(3)景点办公电话(4)其它,如景点等级、座标位置等 2.每条边代表两个景点间可直达,权值代表距离,也可考虑加些座标信息表示边的走向,以便图形显示时使用。,6,题目二 旅游计划,系统实现功能:1.输入景点和边形成一个无向连通网(含增删改的功能)。2.求一个景点到另外景点的最短距离
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计
链接地址:https://www.31ppt.com/p-5030413.html