数据结构课程设计报告书

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

1、可编辑版学号数据结构课程设计设计说明书Horse管理信息系统+Horse图结构数据应用起止日期：2015年01月06日至2015年01月15日学生姓名班级成绩指导教师(签字)计算机与信息工程学院2015年01月15日Word完美格式可编辑版天津城建大学课程设计任务书2014—2015学年第1学期学院专业班级课程设计名称：数据结构课程设计设计题目：Horse管理信息系统+Horse图结构数据应用完成期限：自2015年01月6日至2015年01月15日共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.

3、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--法官40.rabbit兔子41.carpen

4、ter---木匠42.painter--油漆匠43.tailor--裁缝师44.driver--司机45.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.Teac

5、her教师62.professor教授63.cook厨师64.principal校长65.singer歌手66.monkey猴子按对应序号，每个同学获取对应词汇（二）为每个主题词确定具有特征的信息集。例：fish：{id,name,length,Weight,Color,Is_Carnivore,Is_Marine}意义：{编号，名字，长度，体重，颜色，是否食肉，是否海鱼}horse：{id（编号）,name（名字）,age（年龄）,length（身长）,weight（体重）,color（颜色）,sex（性别）}（三）为每个主题建

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

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

8、数据是谁。请回答下面的问题：(1)图的广度和深度优先遍历中，如何找到下一个要处理的数据？(2)n个数字线性序列求最大值问题中，如何找到下一个要处理的数据？(3)结合前述解答，解释为何图的广度和深度优先遍历问题难度直觉上大于线性序列最大值问题。四、心