大数据结构课程设计.docVIP

实用标准文案 精彩文档 学 号 数据结构课程设计 设计说明书 Horse管理信息系统+Horse图结构数据应用 起止日期： 2015年 01月 06 日 至 2015年 01 月 15日 学生姓名 班级 成绩 指导教师(签字) 计算机与信息工程学院 2015年 01月 15日 天津城建大学 课程设计任务书 2014—2015学年第 1 学期 学院 专业 班级 课程设计名称： 数据结构课程设计 设计题目： Horse管理信息系统+Horse图结构数据应用 完成期限：自 2015 年 01月 6日至 2015 年 01月 15 日共 1 周 设计依据、要求及主要内容（可另加附页）： 一、建立一个小型的管理信息系统：1、确认管理信息系统的主题： （一）主题词汇表： 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-- 导演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--司机 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. Teacher 教师 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（性别）} （三）为每个主题建立一个信息管理系统 要求： 1.定义结构体存储每个主题词实体的数据； 2.使用单向链表进行多个数据的存储； 3.要求程序有主菜单，执行时显示实例为： Fish管理系统功能菜单 1.增加Fish; 2.删除Fish; 3.修改Fish; 4.查询Fish信息； 5.统计Fish个数； 6.输出Fish列表； 7.退出； 请输入你的选择（1-7）： 请实现以上功能。 二、现在考虑新的应用场景，使得产生多对多的关系，例如：Fish主题中，一条鱼与另外多条鱼存在相邻的关系；那么在Fish的基础信息之上，还需要保存相邻的Fish的信息。为此，需要额外扩充关系数据。使用邻接链表是一个很好的方式。 其思想是：先开辟数组存储Fish的基本数据，然后，为每个Fish，构建链表，存储所有的关系（即指向相邻Fish的指针数据）