数据结构课设

《数据结构课设》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号1507030222数据结构课程设计设计说明书Gorilla管理信息系统+Gorilla图结构数据应用起止日期：2017年01月09日至2017年01月13日学生姓名XXX班级15网络2班成绩指导教师(签字)计算机与信息工程学院2017年01月09日天津城建大学课程设计任务书2016—2017学年第1学期计算机与信息工程学院网络工程专业网络2班级课程设计名称：数据结构课程设计设计题目：Gorilla管理信息系统+Gorilla图结构数据应用完成期限：自2017年01月09日至2017年01月13日共1周设计依据、要求及主要内容（可另加附页）：一、建立一个小型的管理信息系统：1、

2、确认管理信息系统的主题：（一）主题词汇表：1.hippopotamus河马2.jackal豺3.kingfisher翠鸟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.accountant会计20.monk--和尚21.dog—狗22.priest--牧师23.director--导演

3、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--法官40.rabbit兔子41.carpenter---木匠42.painter--油漆匠43.tailor--裁缝师44.driver--司机4

4、5.captain--船长46.fisherman--渔夫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.hedgehog刺猬61.Teacher教师62.professor教授63.cook厨师64.principal校长65.singer歌手66.monkey猴子按对应序号的后两位，每个同

5、学获取对应词汇。（二）为每个主题词确定具有特征的信息集。例：fish：{id,name,length,Weight,Color,Is_Carnivore,Is_Marine}意义：{编号，名字，长度，体重，颜色，是否食肉，是否海鱼}Gorilla:{num,high,weight,name,sex,position,group}意义：{编号，身高，体重，名字，性别，地位，族群名}structGorillanode//定义一个名字为Gorillanode的结构体{intnum;//编号floathigh;//身高floatweight;//体重stringname;//名字chars

6、ex;//性别stringposition;//地位stringgroup;//族群名Gorillanode*next;//定义next指针};（三）为每个主题建立一个信息管理系统要求：1.定义结构体存储每个主题词实体的数据；2.使用单向链表进行多个数据的存储；3.要求程序有主菜单，执行时显示实例为：Fish管理系统功能菜单1.增加Fish;2.删除Fish;3.修改Fish;4.查询Fish信息；5.统计Fish个数；6.输出Fish列表；7.退出；请输入你的选择（1-7）：请实现以上功能。功能1数据录入功能2数据输出功能3统计功能功能4查询功能若查询的是未输入的信息功能5信息修

7、改如果修改的医生信息不存在功能6删除信息功能7退出二、现在考虑新的应用场景，使得产生多对多的关系，例如：Fish主题中，一条鱼与另外多条鱼存在相邻的关系；那么在Fish的基础信息之上，还需要保存相邻的Fish的信息。为此，需要额外扩充关系数据。使用邻接链表是一个很好的方式。其思想是：先开辟数组存储Fish的基本数据，然后，为每个Fish，构建链表，存储所有的关系（即指向相邻Fish的指针数据）；请按照上述思想，为你的每个主题词实体，建立邻接链表实现，并且实现以下功能：