數(shù)據(jù)結(jié)構(gòu)課設(shè)

1、學(xué) 號(hào)1507030222數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)說(shuō)明書(shū)Gorilla管理信息系統(tǒng)+Gorilla圖結(jié)構(gòu)數(shù)據(jù)應(yīng)用起止日期： 2017年 01月 09 日 至 2017年 01 月 13日學(xué)生姓名XXX班級(jí)15網(wǎng)絡(luò)2班成績(jī)指導(dǎo)教師(簽字)計(jì)算機(jī)與信息工程學(xué)院2017年 01月 09日天津城建大學(xué)課程設(shè)計(jì)任務(wù)書(shū)20162017學(xué)年第 1 學(xué)期 計(jì)算機(jī)與信息工程 學(xué)院 網(wǎng)絡(luò)工程 專業(yè) 網(wǎng)絡(luò)2 班級(jí)課程設(shè)計(jì)名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)題目： Gorilla管理信息系統(tǒng)+Gorilla圖結(jié)構(gòu)數(shù)據(jù)應(yīng)用 完成期限：自 2017 年 01月 09日至 2017 年 01月 13 日共 1 周設(shè)計(jì)依據(jù)、要求及主要

2、內(nèi)容（可另加附頁(yè)）：一、建立一個(gè)小型的管理信息系統(tǒng)：1、確認(rèn)管理信息系統(tǒng)的主題：（一）主題詞匯表：1.hippopotamus 河馬 2.jackal 豺 3.kingfisher 翠鳥(niǎo) 4. leopard豹 5.lion 獅 6.actor 演員 7.astronaut 太空員8.policeman 警察 9.firefighter 消防員 10.mugger 強(qiáng)盜 11.farmer 農(nóng)民 12. boss 老板 13.dancer 跳舞者 14. Ostrich 鴕鳥(niǎo) 15. pilot 飛行員16.hairdresser 理發(fā)師 17. Mule 騾 18.waiter 服務(wù)員 19

3、.accountant 會(huì)計(jì)20.monk-和尚 21.dog狗 22. priest-牧師23.director- 導(dǎo)演24.model- 模特兒 25. singer-歌手 26.dentist-牙醫(yī) 27. elephant-象 28.nurse-護(hù)士 29.navigator- 航海家 30.pilot- 飛行員31.architect建筑師 32. peacock孔雀 33.baker面包師 34.businessman商人 35. penguin企鵝 36.receptionist接待員 37.secretary-秘書(shū) 38.attorney-律師 39.judge-法官 40.

4、rabbit兔子41.carpenter-木匠 42.painter-油漆匠 43.tailor-裁縫師 44.driver-司機(jī) 45.captain-船長(zhǎng) 46.fisherman-漁夫 47.doctor醫(yī)師 48.gardener園丁 49. chemist-藥劑師 50.engineer工程師 51.scientist-科學(xué)家 52.salesperson售貨員 53.photographer攝影師 54.fox狐 55.hourse 馬 56.giraffe 長(zhǎng)頸鹿 57.goat 山羊 58. Gorilla 大猩猩 59.Seagull海鷗 60.hedgehog 刺猬 61.

5、 Teacher 教師 62.professor 教授 63. cook 廚師 64.principal 校長(zhǎng)65.singer 歌手66. monkey猴子按對(duì)應(yīng)序號(hào)的后兩位，每個(gè)同學(xué)獲取對(duì)應(yīng)詞匯。（二）為每個(gè)主題詞確定具有特征的信息集。例：fish：id, name, length, Weight, Color, Is_Carnivore, Is_Marine意義：編號(hào)， 名字， 長(zhǎng)度， 體重， 顏色， 是否食肉， 是否海魚(yú)Gorilla:num,high,weight,name,sex,position,group意義：編號(hào)， 身高， 體重， 名字， 性別， 地位，族群名struct G

6、orillanode/定義一個(gè)名字為Gorillanode的結(jié)構(gòu)體 int num;/編號(hào)float high;/身高float weight;/體重string name;/名字char sex;/性別string position;/地位string group;/ 族群名Gorillanode *next;/定義next指針;（三）為每個(gè)主題建立一個(gè)信息管理系統(tǒng)要求：1.定義結(jié)構(gòu)體存儲(chǔ)每個(gè)主題詞實(shí)體的數(shù)據(jù)；2.使用單向鏈表進(jìn)行多個(gè)數(shù)據(jù)的存儲(chǔ)；3.要求程序有主菜單，執(zhí)行時(shí)顯示實(shí)例為：Fish管理系統(tǒng)功能菜單1.增加Fish;2.刪除Fish;3.修改Fish;4.查詢Fish信息；5.統(tǒng)計(jì)

7、Fish個(gè)數(shù)；6.輸出Fish列表；7.退出；請(qǐng)輸入你的選擇（1-7）：請(qǐng)實(shí)現(xiàn)以上功能。功能1 數(shù)據(jù)錄入功能2 數(shù)據(jù)輸出功能3統(tǒng)計(jì)功能功能4查詢功能若查詢的是未輸入的信息功能5 信息修改如果修改的醫(yī)生信息不存在功能6 刪除信息功能7 退出二、現(xiàn)在考慮新的應(yīng)用場(chǎng)景，使得產(chǎn)生多對(duì)多的關(guān)系，例如：Fish主題中，一條魚(yú)與另外多條魚(yú)存在相鄰的關(guān)系；那么在Fish的基礎(chǔ)信息之上，還需要保存相鄰的Fish的信息。為此，需要額外擴(kuò)充關(guān)系數(shù)據(jù)。使用鄰接鏈表是一個(gè)很好的方式。其思想是：先開(kāi)辟數(shù)組存儲(chǔ)Fish的基本數(shù)據(jù)，然后，為每個(gè)Fish，構(gòu)建鏈表，存儲(chǔ)所有的關(guān)系（即指向相鄰Fish的指針數(shù)據(jù)）； 請(qǐng)按照上述思

8、想，為你的每個(gè)主題詞實(shí)體，建立鄰接鏈表實(shí)現(xiàn)，并且實(shí)現(xiàn)以下功能：Fish圖結(jié)構(gòu)數(shù)據(jù)處理程序1.創(chuàng)建Fish圖）2.按照深度遍歷的方式打印所有的Fish;3.按照廣度遍歷的方式打印所有的Fish；4.退出V0-v1-v2V10V2vertax firsreageadjvex nextV0V1111v0V2三、直覺(jué)上，我們會(huì)認(rèn)為：圖的遍歷的編程問(wèn)題，比給定n個(gè)數(shù)字的線性序列求最大值問(wèn)題更難。我們知道：面向過(guò)程編程的核心問(wèn)題是：當(dāng)處理完當(dāng)前數(shù)據(jù)，決定下一個(gè)數(shù)據(jù)是誰(shuí)。請(qǐng)回答下面的問(wèn)題：直覺(jué)上，我們會(huì)認(rèn)為：圖的遍歷的編程問(wèn)題，比給定n個(gè)數(shù)字的線性序列求最大值問(wèn)題更難。我們知道：面向過(guò)程編程的核心問(wèn)題是：當(dāng)

9、處理完當(dāng)前數(shù)據(jù)，決定下一個(gè)數(shù)據(jù)是誰(shuí)。請(qǐng)回答下面的問(wèn)題：1圖的廣度和深度優(yōu)先遍歷中，如何找到下一個(gè)要處理的數(shù)據(jù)？ 訪問(wèn)到一個(gè)結(jié)點(diǎn)的時(shí)，看他的所有鄰接點(diǎn)，然后再看下一個(gè)處理的數(shù)據(jù)是那個(gè)。在廣度遍歷中，遍歷時(shí)，結(jié)點(diǎn)以隊(duì)列的形式存儲(chǔ)，通過(guò)被訪問(wèn)過(guò)的隊(duì)列來(lái)找到下一個(gè)處理數(shù)據(jù)。在深度遍歷時(shí)，遍歷時(shí)，結(jié)點(diǎn)以棧的形式存儲(chǔ)，通過(guò)被訪問(wèn)過(guò)的棧來(lái)找到下一個(gè)處理數(shù)據(jù)。2n個(gè)數(shù)字線性序列求最大值問(wèn)題中，如何找到下一個(gè)要處理的數(shù)據(jù)？ 線性序列中，數(shù)據(jù)以線性表形式存儲(chǔ)，一個(gè)數(shù)據(jù)的最后一個(gè)域的指針指向另一個(gè)數(shù)據(jù)存儲(chǔ)即可。 3結(jié)合前述解答，解釋為何圖的廣度和深度優(yōu)先遍歷問(wèn)題難度直覺(jué)上大于線性序列最大值問(wèn)題。線性表中數(shù)據(jù)之間的關(guān)

10、系是一對(duì)一的關(guān)系，一個(gè)結(jié)點(diǎn)和他的鄰接點(diǎn)是固定的一個(gè)，而廣度和深度優(yōu)先遍歷數(shù)據(jù)之間的關(guān)系是多對(duì)多，一個(gè)結(jié)點(diǎn)可以有多個(gè)鄰接點(diǎn)，感覺(jué)不確定性大。四、心得和體會(huì)1.如何理解數(shù)據(jù)結(jié)構(gòu)中的關(guān)系？如果說(shuō)：數(shù)據(jù)結(jié)構(gòu)等同于數(shù)據(jù)+關(guān)系，那么對(duì)于編程問(wèn)題而言，數(shù)據(jù)更重要還是關(guān)系更重要？為什么？我感覺(jué)數(shù)據(jù)結(jié)構(gòu)中的關(guān)系是數(shù)據(jù)直接的一種聯(lián)系和一種相關(guān)性，把數(shù)據(jù)彼此之間建立聯(lián)系，讓孤立的數(shù)據(jù)變成一個(gè)整體，變成一種結(jié)構(gòu)，在數(shù)據(jù)間建立關(guān)聯(lián)，有助于更好的管理和處理數(shù)據(jù)。編程問(wèn)題而言，我感覺(jué)關(guān)系更重要，數(shù)據(jù)只是一種元素，在沒(méi)有一定的相關(guān)性時(shí)，這些數(shù)據(jù)不能做任何編程，而建立關(guān)系能讓編程處理很多事情。數(shù)據(jù)之間有了關(guān)系，才會(huì)有它的意義。

11、2.能夠預(yù)先建立關(guān)系，對(duì)于編程來(lái)說(shuō)很重要。能否舉例說(shuō)明：哪些問(wèn)題無(wú)法事先建立數(shù)據(jù)的關(guān)系？括號(hào)匹配問(wèn)題無(wú)法事先建立數(shù)據(jù)的關(guān)系3.做完本課程設(shè)計(jì)后，你尚存在的問(wèn)題是什么？有所收獲的是什么？ 做完本課程設(shè)計(jì)后，我感覺(jué)我存在的問(wèn)題在于如何把現(xiàn)實(shí)的問(wèn)題能用編程更為具體的表示出來(lái)，這種把實(shí)際問(wèn)題轉(zhuǎn)化為計(jì)算機(jī)語(yǔ)言，怎么來(lái)綜合起來(lái)運(yùn)用，對(duì)我來(lái)說(shuō)，我感覺(jué)還有點(diǎn)難度，但是我相信如果你用心去做，我的目前存在的問(wèn)題都會(huì)解決。 通過(guò)這次課設(shè)我個(gè)人感覺(jué)收獲挺大的，起初我對(duì)數(shù)據(jù)結(jié)構(gòu)，學(xué)習(xí)課本時(shí)，感覺(jué)到茫然，對(duì)課本學(xué)習(xí)不透，感覺(jué)門(mén)課，沒(méi)什么實(shí)際用途，其實(shí)是我自己感覺(jué)的，呵呵。之后就有了這次課設(shè)，開(kāi)始我還是看不懂，沒(méi)有什么頭緒

12、，不過(guò)在我堅(jiān)持下來(lái)認(rèn)真學(xué)習(xí)后，感覺(jué)這門(mén)課程在編程方面用處很多，功能也很強(qiáng)大，而且對(duì)你掌握語(yǔ)言編程有著極大的幫助，雖然每天晚上都是編程調(diào)試程序到半夜睡覺(jué)，開(kāi)始很反感，不過(guò)我堅(jiān)持下來(lái)了，感覺(jué)自己的編程能力上了一個(gè)新臺(tái)階，我對(duì)程序有了自己的見(jiàn)解，可以自己調(diào)試程序，并且激起我學(xué)習(xí)編程的興趣，我們專業(yè)對(duì)計(jì)算機(jī)編程要求比較高，所以對(duì)我以后好好學(xué)習(xí)，有著極大的幫助，是這次課設(shè)給了我這種心態(tài)。這是我通過(guò)這次課設(shè)的收獲。3修改Gorillanode功能的實(shí)現(xiàn)描述（文字描述和流程圖） 這個(gè)Gorillanode的信息修改可以修改編號(hào)，但個(gè)人覺(jué)得不妥的是選擇修改后無(wú)法選擇單個(gè)修改某個(gè)內(nèi)容，只能全部修改，而且修改的編

13、號(hào)不能與你想修改的編號(hào)相同，這是令我感到尷尬的地方。4. 刪除Gorillanode功能的實(shí)現(xiàn)描述（文字描述和流程圖） 刪除功能中，首先查找到所要?jiǎng)h除的藥劑師的注冊(cè)號(hào)，刪除并輸出該藥劑師的信息。指導(dǎo)教師（簽字）： 系主任： 陳亞?wèn)| 批準(zhǔn)日期： 2017年 01月 09日（打印時(shí)刪除紅色字體）（1報(bào)告正文樣式：各級(jí)標(biāo)題，文字字體/行距嚴(yán)格按照示例）（2以下各個(gè)內(nèi)容請(qǐng)結(jié)合參考任務(wù)書(shū)中的相關(guān)分析3提交：打印稿，電子文檔：doc,兩個(gè)程序cpp,壓縮zip，命名：10290201姓名.zip）Fish管理信息系統(tǒng)+Fish圖結(jié)構(gòu)數(shù)據(jù)應(yīng)用設(shè)計(jì)報(bào)告一、Fish信息管理系統(tǒng)1屬性集及對(duì)應(yīng)意義2結(jié)構(gòu)體定義3修

14、改Fish功能的實(shí)現(xiàn)描述（文字描述和流程圖）（文字描述：先畫(huà)一個(gè)鏈表示意圖，然后，比如要修改：id=3的結(jié)點(diǎn)，你應(yīng)該如何從L開(kāi)始動(dòng)作。如果是頭結(jié)點(diǎn)呢？又該如何修改。Yi>=ni=0;Sum=0;NSum=Sum+iEndi加1）4各個(gè)功能的界面貼圖（每個(gè)圖都要圖名）增刪改5畫(huà)出包含有三個(gè)數(shù)據(jù)的鏈表示意圖二、Fish圖結(jié)構(gòu)數(shù)據(jù)處理程序1描述你的場(chǎng)景主題2畫(huà)圖表示你的樣例數(shù)據(jù)對(duì)應(yīng)的鄰接鏈表，并在上方注明結(jié)構(gòu)體的各個(gè)域名；3用自己的話，描述深度遍歷或廣度遍歷的算法思想深度優(yōu)先遍歷思想(采用遞歸方法)： 訪問(wèn)指定頂點(diǎn)n； 從n的未被訪問(wèn)的鄰接點(diǎn)中選取一個(gè)頂點(diǎn)w，從w出發(fā)進(jìn)行深度優(yōu)先遍歷； 重復(fù)上

15、述兩步，直至圖中所有和n有路徑相通的頂點(diǎn)都被訪問(wèn)到。 廣度優(yōu)先遍歷思想： 訪問(wèn)指定頂點(diǎn)v； 依次訪問(wèn)v的各個(gè)未被訪問(wèn)的鄰接點(diǎn)v1, v2, , vk； 分別從v1，v2，vk出發(fā)依次訪問(wèn)它們未被訪問(wèn)的鄰接點(diǎn)，并使“先被訪問(wèn)頂點(diǎn)的鄰接點(diǎn)”先于“后被訪問(wèn)頂點(diǎn)的鄰接點(diǎn)”被訪問(wèn)。直至圖中所有與頂點(diǎn)v有路徑相通的頂點(diǎn)都被訪問(wèn)到。4廣度遍歷和深度遍歷在存儲(chǔ)待處理結(jié)點(diǎn)的數(shù)目上，哪個(gè)更多？為什么？先比之下，深度優(yōu)先遍歷在存儲(chǔ)待處理節(jié)點(diǎn)的數(shù)目上多一些。因?yàn)椋疃葍?yōu)先遍歷一次只遍歷一個(gè)與指定節(jié)點(diǎn)相臨界的頂點(diǎn)，如果在遞歸遍歷過(guò)程中出現(xiàn)某一個(gè)節(jié)點(diǎn)的所有節(jié)點(diǎn)均已訪問(wèn)，但還有沒(méi)被訪問(wèn)過(guò)的節(jié)點(diǎn)，這是需要回溯到它的上一個(gè)頂點(diǎn)

16、，再對(duì)比沒(méi)有被訪問(wèn)過(guò)的頂點(diǎn)，從而遍歷沒(méi)被訪問(wèn)過(guò)的頂點(diǎn)。而廣度優(yōu)先遍歷，一次便可把所有與指定節(jié)點(diǎn)的相鄰接都訪問(wèn)，然后再訪問(wèn)子節(jié)點(diǎn)的沒(méi)被訪問(wèn)的頂點(diǎn)。因此，深度優(yōu)先遍歷在存儲(chǔ)待處理節(jié)點(diǎn)的數(shù)目上多一些。#include<iostream>/大猩猩#include<string>using namespace std;struct Gorillanode/定義一個(gè)名字為Gorillanode的結(jié)構(gòu)體 int num;/編號(hào)float high;/身高float weight;/體重string name;/名字char sex;/性別string position;/地位stri

17、ng group;/ 族群名Gorillanode *next;/定義Gorillanode結(jié)構(gòu)體的next指針;class Gorilla public:void add();/增加void Delete();/刪除 void modify();/修改void search();/查詢int statistics();/統(tǒng)計(jì)void display();/輸出數(shù)據(jù) Gorilla()/新申請(qǐng)一個(gè)鏈表first=new Gorillanode;first->next=NULL;Gorilla(int d,int n);/初始化空鏈表Gorilla();/單鏈表析構(gòu)函數(shù)private:Go

18、rillanode *first;/單鏈表頭指針;Gorilla:Gorilla()/單鏈表析構(gòu)函數(shù)，用來(lái)釋放節(jié)點(diǎn)的存儲(chǔ)空間Gorillanode *p;while(first!=NULL)/釋放單鏈表節(jié)點(diǎn)的每一個(gè)存儲(chǔ)空間 first=p;/暫存被釋放節(jié)點(diǎn)p=first->next;/p指向被釋放節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)delete first;int Gorilla:statistics()Gorillanode *p; int sum=0;p=first->next;/工作指針p初始化while(p!=NULL)p=p->next;/工作指針后移sum+;cout<<

19、"已錄入的Gorilla的數(shù)目為:"<<sum<<"只"<<endl ;return 0;void Gorilla:add()/添加Gorillanode *p=new Gorillanode;/定義名字為Gorillanode的新node，工作指針為*pint num2;float high2;float weight2;string name2;char sex2;string position2;string group2;cout<<"*輸入你要增加的Gorilla信息*"<

20、;<endl;cout<<"請(qǐng)輸入編號(hào):"cin>>num2;cout<<"請(qǐng)輸入名字:"cin>>name2;cout<<"請(qǐng)輸入身高:"cin>>high2;cout<<"請(qǐng)輸入體重:"cin>>weight2;cout<<"請(qǐng)輸入性別:"cin>>sex2;cout<<"請(qǐng)輸入地位:"cin>>position2;cout

21、<<"請(qǐng)輸入族群名:"cin>>group2;p->num=num2;p->name=name2;p->high=high2;p->weight=weight2;p->sex=sex2;p->position=position2;p->group=group2;p->next=first->next;/頭插法插入first->next=p; cout<<"*信息輸入成功*"<<endl;void Gorilla:Delete()/刪除Gorilla

22、node *p,*q;/定義Gorillanode的工作指針p，qint num2;p=first->next;q=first;/工作指針p指向頭結(jié)點(diǎn)cout<<"*輸入你要?jiǎng)h除的Gorilla信息*"<<endl;cout<<"輸入你要?jiǎng)h除的Gorilla編號(hào):"cin>>num2;while(p!=NULL)/節(jié)點(diǎn)p存在 if(p->num=num2)/ q->next=p->next;/摘鏈delete p; break;else/在表頭刪除q=p;p=p->next;

23、if(p=NULL) cout<<"*你要?jiǎng)h除的醫(yī)生信息不存在*"<<endl;else cout<<"*信息刪除成功*"<<endl;void Gorilla:modify()/修改Gorillanode *p;/定義Gorillanode類的結(jié)構(gòu)體指針pp=first->next;int num1;float high1;float weight1;string name1;char sex1;string position1;string group1;display();int num3,y,

24、m;docout<<"請(qǐng)輸入要修改的醫(yī)生編號(hào):" cin>>num3; while(p!=NULL)/節(jié)點(diǎn)p存在if(num3=p->num)doy=0; cout<<"請(qǐng)輸入要修改部分的序號(hào)："<<endl; cout<<"1.編號(hào) 2.高度 3.重量 4.名字 5.性別 6.地位 7.種群名 "<<endl; int change; cin>>change; switch(change) case 1: cout<<"請(qǐng)

25、輸入新的編號(hào)："<<endl; cin>>num1; p->num=num1; break; case 2: cout<<"請(qǐng)輸入新的身高："<<endl; cin>>high1; p->high=high1; break; case 3: cout<<"請(qǐng)輸入新的重量："<<endl; cin>>weight1; p->weight=weight1; break; case 4: cout<<"請(qǐng)輸入新的名字

26、："<<endl; cin>>name1; p->name=name1; break; case 5: cout<<"請(qǐng)輸入新的性別："<<endl; cin>>sex1; p->sex=sex1; break; case 6: cout<<"請(qǐng)輸入新的地位："<<endl; cin>>position1; p->position=position1; break; case 7: cout<<"請(qǐng)輸入新的種群

27、名："<<endl; cin>>group1; p->group=group1; break; default:cout<<"輸入錯(cuò)誤！"<<endl;cout<<"是否重新選擇？ "<<endl;cout<<"是，請(qǐng)輸入1;"<<endl;cout<<"否，請(qǐng)輸入任意鍵"<<endl;cin>>y;while(y=1);break; p=p->next;if(p

28、=NULL)cout<<"查無(wú)此ID號(hào)！"<<endl;cout<<"是否重新輸入？ 是，請(qǐng)輸入1; 否，請(qǐng)輸入任意鍵"<<endl;cin>>m;elsecout<<"更改成功！"<<endl;display();cout<<"是否繼續(xù)修改？ 是，請(qǐng)輸入1; 否，請(qǐng)輸入任意鍵"<<endl;cin>>m;while(m=1);void Gorilla:search()/查詢Gorillanode

29、 *p;p=first->next;int num2;cout<<"請(qǐng)輸入你要的Gorilla編號(hào):"cin>>num2;while(p!=NULL) if(p->num=num2) cout<<"編號(hào)"<<" "<<"名字"<<" "<<"性別"<<" "<<"身高"<<" "<

30、<"體重"<<" "<<"地位"<<" "<<"族群名"<<endl;cout<<p->num<<" "<<p->name<<" "<<p->sex<<" "<<p->high<<" "<<p->weight<

31、<" "<<p->position<<" "<<p->group<<endl;break;else p=p->next;if(p=NULL)cout<<"*你要查詢的Gorilla信息不存在*"<<endl;void Gorilla:display()/輸出Gorillanode *p;p=first->next;cout<<"編號(hào)"<<" "<<"名字"<<" "<<"性別"<<" "<<"身高"<<" "<<"體重"<<" "<<"地位"<<" &