数据结构课设

学号**********

数据结构课程设计

设计说明书

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