1、学 号 1207010208天津城建大学数据结构课程设计设 计 说 明 书navigator 管理信息系统+navigator 图结构数据应用起止日期： 2015 年 01 月 12 日 至 2015 年 01 月 16 日学 生 姓 名 安 达 开班 级 12 计 算 机 2 班成 绩指 导 教 师 (签 字 )计算机与信息工程学院2015 年 01 月 16 日天津城建大学课程设计任务书20142015 学年第 1 学期计算机与信息工程 学院 计算机与科学技术专业 12 级 2 班级课程设计名称： 数据结构课程设计 设计题目： navigator 管理信息系统 +navigator 图结构
2、数据应用 完成期限：自 2015 年 01 月 12 日至 2015 年 01 月 16 日共 1 周设计依据、要求及主要内容（可另加附页）：一、建立一个小型的管理信息系统：1、确认管理信息系统的主题：（一）主题词汇表：1.hippopotamus 河马 2.jackal 豺 3.kingnavigatorer 翠鸟 4. leopard 豹 5.lion 狮 6.actor 演员 7.astronaut 太空员 8.policeman 警察 9.firefighter 消防员 10.mugger 强盗 11.farmer 农民 12. boss 老板 13.dancer 跳舞者 14. Os
3、trich 鸵鸟 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. p
4、enguin 企鹅 36.receptionist 接待员 37.secretary-秘书 38.attorney-律师 39.judge-法官 40. rabbit 兔子41.carpenter-木匠 42.painter-油漆匠 43.tailor-裁缝师 44.driver-司机 45.captain-船长 46.navigatorerman-渔夫 47.doctor 医师 48.gardener 园丁 49. chemist-药剂师 50.engineer 工程师 51.scientist-科学家 52.salesperson 售货员 53.photographer 摄影师 54.fo
5、x 狐 55.hourse 马 56.giraffe 长颈鹿 57.goat 山羊 58. Gorilla 大猩猩 59.Seagull 海鸥 60.hedgehog 刺猬 61. Teacher 教师 62.professor 教授 63. cook 厨师 64.principal 校长 65.singer 歌手66. monkey 猴子按对应序号，每个同学获取对应词汇1 08290220 马骁 2 10290101 产健 3 10290102 崔和安 4 10290103 倪涛涛 （二）为每个主题词确定具有特征的信息集。例：navigator：id , name, length, Weig
6、ht, Color, Is_Carnivore, Is_Marine意义：编号， 名字， 长度， 体重， 颜色， 是否食肉， 是否海鱼（三）为每个主题建立一个信息管理系统要求：1.定义结构体存储每个主题词实体的数据；2.使用单向链表进行多个数据的存储；3.要求程序有主菜单，执行时显示实例为：navigator 管理系统功能菜单1.增加 navigator;2.删除 navigator;3.修改 navigator;4.查询 navigator 信息；5.统计 navigator 个数；6.输出 navigator 列表；7.退出；请输入你的选择（1-7）：请实现以上功能。二、现在考虑新的应用场
7、景，使得产生多对多的关系，例如：navigator 主题中，一条鱼与另外多条鱼存在相邻的关系；那么在 navigator 的基础信息之上，还需要保存相邻的navigator 的信息。为此，需要额外扩充关系数据。使用邻接链表是一个很好的方式。其思想是：先开辟数组存储 navigator 的基本数据，然后，为每个 navigator，构建链表，存储所有的关系（即指向相邻 navigator 的指针数据）；请按照上述思想，为你的每个主题词实体，建立邻接链表实现，并且实现以下功能：navigator 图结构数据处理程序1.创建 navigator 图）2.按照深度遍历的方式打印所有的 navigato
8、r;3.按照广度遍历的方式打印所有的 navigator；4.退出。三、直觉上，我们会认为：图的遍历的编程问题，比给定 n 个数字的线性序列求最大值问题更难。我们知道：面向过程编程的核心问题是：当处理完当前数据，决定下一个数据是谁。请回答下面的问题：(1)图的广度和深度优先遍历中，如何找到下一个要处理的数据？ (2)n 个数字线性序列求最大值问题中，如何找到下一个要处理的数据？ (3)结合前述解答，解释为何图的广度和深度优先遍历问题难度直觉上大于线性序列最大值问题。四、心得和体会1.如何理解数据结构中的关系？如果说：数据结构等同于数据+关系，那么对于编程问题而言，数据更重要还是关系更重要？为什
9、么？2.能够预先建立关系，对于编程来说很重要。能否举例说明：哪些问题无法事先建立数据的关系？3.做完本课程设计后，你尚存在的问题是什么？有所收获的是什么？指 导 教 师 （签字）： 系主任（签字）： 批准日期： 年 月 日navigator 管理信息系统+navigator 图结构数据应用设计报告一、navigator 信息管理系统1属性集及对应意义航海家姓名：name;航海家性别：sex;航海家年龄：age;航海家经验：jingyan;航海家航海时间：shijian;航海家国籍：guoji;航海家成就：chengjiu;2结构体定义struct NodeCString name;CStrin
10、g sex;CString age;CString jingyan;CString shijian;CString guoji;CString chengjiu;struct Node *next;3修改 navigator 功能的实现描述（文字描述和流程图）修改功能代码：CString str1(“对不起没有此航海家！修改失败！“);bool i;POSITION pos;pos = m_List_File.GetFirstSelectedItemPosition();if (pos = NULL)MessageBox(str6,TEXT(“提示“),MB_ICONWARNING);retu
11、rn;p=hanghai.first-next;while (p!=NULL)if(m_name=p-name)i=true;break;p=p-next;if(p=NULL)MessageBox(str1);return;if(i)p-age=m_age;p-sex=m_combox1;p-jingyan=m_jingyan;p-shijian=m_shijian;p-guoji=m_guoji;p-chengjiu=m_chengjiu;LVITEM lvItem;POSITION pos;pos = m_List_File.GetFirstSelectedItemPosition();i
12、nt nItem = m_List_File.GetNextSelectedItem( pos );lvItem.mask = LVIF_TEXT;m_List_File.SetItemText(nItem, 0, m_name.GetBuffer();m_List_File.SetItemText(nItem, 1, m_combox1.GetBuffer();m_List_File.SetItemText(nItem, 2, m_age.GetBuffer();m_List_File.SetItemText(nItem, 3, m_jingyan.GetBuffer();m_List_Fi
13、le.SetItemText(nItem, 4, m_shijian.GetBuffer();m_List_File.SetItemText(nItem, 5, m_guoji.GetBuffer();m_List_File.SetItemText(nItem, 6, m_chengjiu.GetBuffer();UpdateData(false);MessageBox(str);选择要修改的人P = = N U L L将链表中得数据显示到E D I T请选择要修改的人YN修改 E D I T 中的数据E D I T 中得数据写回链表中修改完成文字描述 ：先获取要修改人的姓名，然后从链表读出该人的信息显示在 EDIT 框，然后再 EDIT框修改要修改的值，修改后再由 EDIT 写回 listCtrl 列表并写回链表中；4各个功能的界面贴图（每个图都要图名）主界面添加功能删除功能
