数据结构课设

数据结构课设

学号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、确认管理信息系统的主题：

（一）主题词汇表：

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_C arnivore, Is_Marine}

意义：{编号，名字，长度，体重，颜色，是否食肉，是否海鱼} Gorilla:{num,high,weight,name,sex,position,group}

意义：{编号，身高，体重，名字，性别，地位，族群名}

struct Gorillanode//定义一个名字为Gorillanode的结构体

{

int num;//编号

float high;//身高

float weight;//体重

string name;//名字

char sex;//性别

string position;//地位

string group;// 族群名

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 信息修改

如果修改的医生信息不存在

功能6 删除信息

功能7 退出

二、现在考虑新的应用场景，使得产生多对多的关系，例如：Fish主题中，一条鱼与另外多条鱼存在相邻的关系；那么在Fish的基础信息之上，还需要保存

相邻的Fish的信息。为此，需要额外扩充关系数据。使用邻接链表是一个很好的方式。

其思想是：先开辟数组存储Fish的基本数据，然后，为每个Fish，构建链表，存储所有的关系（即指向相邻Fish的指针数据）；

请按照上述思想，为你的每个主题词实体，建立邻接链表实现，

并且实现以下功能：

Fish图结构数据处理程序

1.创建Fish图）

2.按照深度遍历的方式打印所有的Fish;

3.按照广度遍历的方式打印所有的Fish；

4.退出

V0-v1-v2