MFC信息管理系统

《MFC信息管理系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号1207010208天津城建大学数据结构课程设计设计说明书navigator管理信息系统+navigator图结构数据应用起止日期：2015年01月12日至2015年01月16日学生姓名安达开班级12计算机2班成绩指导教师(签字)计算机与信息工程学院2015年01月16日天津城建大学课程设计任务书2014—2015学年第1学期计算机与信息工程学院计算机与科学技术专业12级2班级课程设计名称：数据结构课程设计设计题目：navigator管理信息系统+navigator图结构数据应用完成期限：自2015年01月12日至2015年01月16日共1周设计

2、依据、要求及主要内容（可另加附页）：一、建立一个小型的管理信息系统：1、确认管理信息系统的主题：（一）主题词汇表：1.hippopotamus河马2.jackal豺3.kingnavigatorer翠鸟4.leopard豹5.lion狮6.actor演员7.astronaut太空员8.policeman警察9.firefighter消防员10.mugger强盗11.farmer农民12.boss老板13.dancer跳舞者14.Ostrich鸵鸟15.pilot飞行员16.hairdresser理发师17.Mule骡18.waiter服务员19.ac

3、countant会计20.monk--和尚21.dog—狗22.priest--牧师23.director--导演24.model--模特儿25.singer--歌手26.dentist--牙医27.elephant--象28.nurse--护士29.navigator--航海家30.pilot--飞行员31.architect建筑师32.peacock孔雀33.baker面包师34.businessman商人35.penguin企鹅36.receptionist接待员37.secretary--秘书38.attorney--律师39.judge--

4、法官40.rabbit兔子41.carpenter---木匠42.painter--油漆匠43.tailor--裁缝师44.driver--司机45.captain--船长46.navigatorerman--渔夫47.doctor医师48.gardener园丁49.chemist-药剂师50.engineer工程师51.scientist--科学家52.salesperson售货员53.photographer摄影师54.fox狐55.hourse马56.giraffe长颈鹿57.goat山羊58.Gorilla大猩猩59.Seagull海鸥60.

5、hedgehog刺猬61.Teacher教师62.professor教授63.cook厨师64.principal校长65.singer歌手66.monkey猴子按对应序号，每个同学获取对应词汇108290220马骁210290101产健310290102崔和安410290103倪涛涛…（二）为每个主题词确定具有特征的信息集。例：navigator：{id,name,length,Weight,Color,Is_Carnivore,Is_Marine}意义：{编号，名字，长度，体重，颜色，是否食肉，是否海鱼}（三）为每个主题建立一个信息管理系统要求：

6、1.定义结构体存储每个主题词实体的数据；2.使用单向链表进行多个数据的存储；3.要求程序有主菜单，执行时显示实例为：navigator管理系统功能菜单1.增加navigator;2.删除navigator;3.修改navigator;4.查询navigator信息；5.统计navigator个数；6.输出navigator列表；7.退出；请输入你的选择（1-7）：请实现以上功能。二、现在考虑新的应用场景，使得产生多对多的关系，例如：navigator主题中，一条鱼与另外多条鱼存在相邻的关系；那么在navigator的基础信息之上，还需要保存相邻的na

7、vigator的信息。为此，需要额外扩充关系数据。使用邻接链表是一个很好的方式。其思想是：先开辟数组存储navigator的基本数据，然后，为每个navigator，构建链表，存储所有的关系（即指向相邻navigator的指针数据）；请按照上述思想，为你的每个主题词实体，建立邻接链表实现，并且实现以下功能：navigator图结构数据处理程序1.创建navigator图）2.按照深度遍历的方式打印所有的navigator;3.按照广度遍历的方式打印所有的navigator；4.退出。三、直觉上，我们会认为：图的遍历的编程问题，比给定n个数字的线性序列

8、求最大值问题更难。我们知道：面向过程编程的核心问题是：当处理完当前数据，决定下一个数据是谁。请回答下面的问题