數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告

孔令周陳占龍孔令周陳占龍116102021數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告學(xué)生姓名：指導(dǎo)老師：班級(jí):學(xué)生學(xué)號(hào)：實(shí)習(xí)題目一.需求規(guī)格說(shuō)明書(shū)設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序， 依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開(kāi)走，則排在便道上的第一輛車即可開(kāi)入； 當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)， 在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路， 待該輛車開(kāi)出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開(kāi)停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。 試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。.總體分析與設(shè)計(jì)【設(shè)計(jì)思想】在內(nèi)存中實(shí)現(xiàn)，無(wú)需外存的流處理過(guò)程。主要的算法思想是棧和隊(duì)列的使用。以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬 管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息，汽車牌照號(hào)以及到達(dá)或 離去的時(shí)刻。對(duì)每一組輸入的數(shù)據(jù)進(jìn)行操作后的輸出信息為： 若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納 的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)） 。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)?！驹O(shè)計(jì)表示】【詳細(xì)設(shè)計(jì)表示】主函數(shù)開(kāi)始時(shí)要求用戶輸入停車場(chǎng)的初始大小，然后對(duì)進(jìn)入的車輛進(jìn)行管理，如果是進(jìn)入，調(diào)用添加函數(shù)，此函數(shù)中定義的規(guī)則是如果停車場(chǎng)如果沒(méi)有滿就加到停車場(chǎng)棧中,果停車場(chǎng)已經(jīng)滿了，就添加到走道隊(duì)列中。處理完添加函數(shù)后while循環(huán)調(diào)用次過(guò)程。同理,如果是車輛要出去，就調(diào)用刪除函數(shù)，如果刪除后走道上有車在等待車位就將走道上的車輛根據(jù)先進(jìn)先出的規(guī)則壓到棧中。處理完刪除函數(shù)之后也 while循環(huán)調(diào)用次過(guò)程。只有當(dāng)用戶輸入結(jié)束的時(shí)候此循環(huán)才會(huì)結(jié)束。.編碼.輸入A表示的是添加，輸入D表示刪除，輸入E表示結(jié)束，那么要是用戶不小心輸入了其他的一個(gè)字母怎么辦呢 在while循環(huán)中最開(kāi)始進(jìn)行判斷的并不是輸入的是否為 ADE而是輸入的是不是不是ADE中間的任何一個(gè)，這時(shí)候令輸入無(wú)效，用戶需重新輸入。此時(shí)的輸入作廢。.添加的時(shí)候如果是棧沒(méi)有滿，這時(shí)應(yīng)該添加到棧中去，儲(chǔ)存進(jìn)入時(shí)間和車號(hào)，但是如果只是停在走道上需不需要這些數(shù)據(jù)呢這里要不要抖沒(méi)有關(guān)系， 因?yàn)樵谶@里如果要了的話在后面閃出部分走道上的車子重新進(jìn)入的時(shí)候就重新記錄一遍車子的進(jìn)入時(shí)間， 避免在走道上的時(shí)間也要被收費(fèi)。.刪除的時(shí)候?qū)⒋藭r(shí)的時(shí)間減去車子這個(gè)數(shù)據(jù)對(duì)象的進(jìn)入時(shí)間就是時(shí)間差， 根據(jù)規(guī)定的單價(jià)計(jì)算停車費(fèi)用。但是如果走道上有車子的時(shí)候他的進(jìn)入時(shí)間呢處理時(shí)一定的， 一定要更新，否則車子在走道上的時(shí)間也總算在停車場(chǎng)的時(shí)間這是不對(duì)的。.如果在停車場(chǎng)中要出去的車是先進(jìn)來(lái)的車子， 則表示比他后來(lái)的車要先出去那此時(shí)的算法呢答案是也將前面的車先存在一個(gè)棧中，等向后面的車子先出去后在出棧重新壓棧。4.程序算分分析【運(yùn)行結(jié)果】輸入停車場(chǎng)容量；幺進(jìn)站還是出站1王牌號(hào)工，步出站時(shí)間:位置：1進(jìn)站還是出站?A車牌號(hào)52進(jìn)/出站時(shí)間：10?位置，2

進(jìn)站還是出站：門整售赭間:位置：220進(jìn)站還是出站;王牌號(hào)；4進(jìn)出站肝間;車道上堂站若是出站:車牌號(hào)：進(jìn)站還是出站：門整售赭間:位置：220進(jìn)站還是出站;王牌號(hào)；4進(jìn)出站肝間;車道上堂站若是出站:車牌號(hào)：5出/出站時(shí)間!車道上A30祝您新年快樂(lè)!檢站還是出站；。手牌號(hào)；4也出站時(shí)間；4a髀*曾站:B步出站時(shí)間t35.小結(jié)【改進(jìn)設(shè)想】用類的思想，本題我還是沿用的過(guò)程思想，對(duì)各個(gè)過(guò)程處理好就出了結(jié)果， 盡管結(jié)果沒(méi)有錯(cuò)，但是和面向?qū)ο蟮乃枷氩皇翘?，所以希望可以用個(gè)停車場(chǎng)這一個(gè)類來(lái)處理問(wèn)題?！倔w會(huì)】有時(shí)候在調(diào)試的時(shí)候的很小的一個(gè)結(jié)果和預(yù)想的不符就是很大的思想問(wèn)題， 比如我調(diào)試的時(shí)候最后一步有時(shí)候錢算的不對(duì)，就是添加刪除時(shí)的時(shí)間沒(méi)有處理正確，所以，錯(cuò)誤不在小。要知道為什么會(huì)出這個(gè)錯(cuò)。編程的時(shí)候重要的是提前把思路理好。.附錄classCar{public:intcarno;arno=i;}*/while(true)(cout<<"進(jìn)站還是出站：cin?situa;if(situa!='A"&&situa!='D'&&situa!='E')(cout<<”錯(cuò)誤狀態(tài)！請(qǐng)輸入A,D或者E!”<<endl;cout?"進(jìn)站還是出站：cin?situa;)if(situa=='A')(cout<〈"車牌號(hào)：cin?no;cout<<"進(jìn)/出站時(shí)間：cin?tim;if(index<=2)(cout<<"位置："?index?endl;)else(cout<<"車道上"?endl;}car[no].intime=tim;car[no].carno=no;index++;ntime)?endl;cout<<"應(yīng)繳費(fèi)用："?(tim-(car[no].intime))*2?"%"?endl;index-;preindex-;求規(guī)格說(shuō)明書(shū)人們?cè)谌粘Ｉ钪薪?jīng)常需要查找某個(gè)人或某個(gè)單位的電話號(hào)碼，本實(shí)驗(yàn)將實(shí)現(xiàn)一個(gè)簡(jiǎn)單的個(gè)人電話號(hào)碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（例如姓名等）進(jìn)行快速查詢。.總體分析與設(shè)計(jì)【設(shè)計(jì)思想】本題要求的是做一個(gè)通訊錄，由于所需要的數(shù)據(jù)量比較大，所以考慮在外存中進(jìn)行處理,這里用的是txt文件。當(dāng)然本來(lái)想用數(shù)據(jù)庫(kù)的，但是水平不到家。所以放棄了。新建一個(gè)數(shù)據(jù)類型，包括姓名，固定電話，移動(dòng)電話，電子郵箱。為了實(shí)現(xiàn)對(duì)電話號(hào)碼的快速查詢，可以將上述結(jié)構(gòu)數(shù)組排序，以便應(yīng)用折半查找，但是， 在數(shù)組中實(shí)現(xiàn)插入和刪除操作的代價(jià)較高。如果記錄需頻繁進(jìn)行插入或刪除操作，可以考慮采用二叉搜索樹(shù)組織電話號(hào)碼信息，則查找和維護(hù)都能獲得較高的時(shí)間性能?！驹O(shè)計(jì)表示】【詳細(xì)設(shè)計(jì)表示】設(shè)置四個(gè)選項(xiàng)，0、1、2、3分別代表退出、查詢、插入、刪除。根據(jù)所需要的功能做出操作。初始數(shù)據(jù)儲(chǔ)存在txt文本中。如果選擇退出則退出系統(tǒng)，如果選擇插入則需填寫姓名，電話，手機(jī)，郵箱信息。根據(jù)名字按照二叉搜索樹(shù)的形式組織插入，如果選擇刪除，根據(jù)名字的次序在搜索樹(shù)中刪除。如果是查詢也根據(jù)二叉搜索樹(shù)的形式刪除。.編碼.名字的判斷大小，因?yàn)榻M織二叉搜索樹(shù)的時(shí)候需要對(duì)插入和刪除做優(yōu)化，所以需要對(duì)名字的大小問(wèn)題作出比較。解決的時(shí)候是通過(guò)操作符重載完成的。 開(kāi)始的時(shí)候不知道漢字怎么比較大小。后來(lái)通過(guò)請(qǐng)教了解到漢字可以直接比較大小。 大于號(hào)的重載就是這個(gè)人的名字大于另外一個(gè)人的名字。2二叉樹(shù)的插入，我拷的是以前的代碼……其實(shí)自己重寫一遍話的時(shí)間還少一些，因?yàn)閜p和p搞反了。后來(lái)問(wèn)了張唯老師才在講的時(shí)候發(fā)現(xiàn)這個(gè)問(wèn)題。3.刪除的時(shí)候在內(nèi)存中的二叉搜索樹(shù)中刪除很容易但是文本中的內(nèi)容并沒(méi)有變， 所以在內(nèi)存中處理完了之后需要重寫文本。 開(kāi)始的時(shí)候是先刪除所有的文本內(nèi)容， 在重新全部重寫。但是后來(lái)發(fā)信啊這樣內(nèi)存的開(kāi)銷特別大， 而且不容易實(shí)現(xiàn)，后來(lái)是刪除之后直接就在文本中輸出。發(fā)現(xiàn)重新輸出的時(shí)候文本會(huì)重新更新。.4.程序算分分析【運(yùn)行結(jié)果】口叵?石源132皿8567g01877625388918872932507131D2334S4915B3727554615^2283998711111111111222222222220271111111182722222222D27U444444402/55555555027666666660277777777711111111112222222222口叵?石源132皿8567g01877625388918872932507131D2334S4915B3727554615^2283998711111111111222222222220271111111182722222222D27U444444402/5555555502766666666027777777771111111111222222222213244856790@124.con187762538S9@136.comiaS729325D7?lqq.con1310S334049@163.con15B37275545@15522639歹目Rqq.con11111111111111111222皆2222222222222「如果要退出.「….丁「道柳也廊要查詢請(qǐng)嗤1文評(píng)要插入請(qǐng)次2******如里要?jiǎng)h除清按3******卷“趙一冗 名的為為為的查話器我要電露查您的的的要冬冬您祝趙趙趙名話北姓電手郵的的町的人人人人AAAA■-3i--3J--"i---3您您您您悔要?jiǎng)h鹿的名字：石冰較真嘩刪窿嗎？輸入y或者n表小yes并尋已刪除成功I助幫看查?式格廣帥克金杰n^l^8均剛光1MM85679。mfl72932&D7131醛334鼬915B3727554fi155228399971111111111102711111111U272222222ZU271UiHlUU11tti027555555550276666666602777777777111111111113244fl56790@124.com膽13b.sm1SR7?9n2^O7G15a37275546@1&522S39907Q11111111111111111Tele.txt—記聿本文件舊編輯（?。└袷?查看也）幫助?5.小結(jié)【改進(jìn)設(shè)想】Txt中的信息沒(méi)有對(duì)齊。如果可以的話用數(shù)據(jù)庫(kù)或者 excel做可能會(huì)清晰一些。還有就是如果文本中的信息沒(méi)有 8條的話是會(huì)出錯(cuò)的。界面不好。用 mfc會(huì)好一些……【體會(huì)】直接烤以前的代碼如果有不適合的話會(huì)很麻煩，如果代碼不很長(zhǎng)的話還是抄一遍吧。那樣會(huì)思路清晰一些。6.附錄ifstreamin("");ame>>Tele[i].mobilnumber>>Tele[i].phonenumber>>Tele[i].email;};for(intj=0;j<total;j++){ame==temp_name0){menber0=Tele[t];}}cout<<"您真的要?jiǎng)h除嗎"<<endl;while(yorn!='y'&&yorn!='n'){cout<<"輸入y或者n表示yes或者no:";cin>>yorn;}if(yorn=='y'){inttempnum=0;intnmo=0;TelNumberhere[100];while(tempnum<total){if(Tele[tempnum]!=menber0){(Tele[tempnum],delete_member);here[nmo]=delete_member;out<<setw(5)<<left<<<<setw(20)<<right<<<<right<<setw(20)<<<<setw(30)<<right<<<<endl;nmo++;}if(Tele[tempnum]==menber0){(Tele[tempnum],delete_member);tempnum++;}求規(guī)格說(shuō)明書(shū)假定文本文件 中是我校所有參加南望山莊二期挑房職工的信息， 請(qǐng)編寫程序，讀出文件中的內(nèi)容，再按挑房的先后次序排隊(duì)后將排序號(hào)和姓名以文本方式存放到文件 中。排隊(duì)原則： 先按職稱排，同職稱按分房工齡排，同工齡按年齡排。.總體分析與設(shè)計(jì)【設(shè)計(jì)思想】由于測(cè)試數(shù)據(jù)是在文本中的數(shù)據(jù)，所以處理起來(lái)需要用到輸入輸出流。將已經(jīng)給好的 .中的數(shù)據(jù)在內(nèi)存中處理完畢之后就重新輸出到另外一個(gè)中?！驹O(shè)計(jì)表示】【詳細(xì)設(shè)計(jì)】建立流對(duì)象兩個(gè)，第一個(gè)是輸入流，一個(gè)是輸出流。將給輸數(shù)據(jù)流讀到內(nèi)存中，調(diào)用排序函數(shù)，這里不能用選擇排序，因?yàn)檫x擇排序的話要寫三個(gè)不同的找到最大值函數(shù)。 根據(jù)三個(gè)不同的因素來(lái)排。所以選擇冒泡排序。拍完之后在輸出就行了。.編碼.開(kāi)始的時(shí)候建立流對(duì)象忘記了?？匆郧暗臄?shù)的時(shí)候也不知道，因?yàn)橐郧斑@里也沒(méi)有學(xué)通。現(xiàn)在做到時(shí)候是叫同學(xué)叫我怎么做流的技巧的。.排序算法。開(kāi)始的時(shí)候嫌冒泡太麻煩。要寫好多。想找個(gè)簡(jiǎn)單的但是后來(lái)發(fā)現(xiàn)就這個(gè)用的方便。其他的都需要重載函數(shù)。太麻煩。.調(diào)整間距，在用了一個(gè)left或right之后只能管一下，在下一個(gè)<<操作符之后的地方前面的限定就不起作用了。需要重新聲明左對(duì)齊與右對(duì)齊。.程序算分分析【運(yùn)行結(jié)果】BB123.txt-記事本文件?編輯⑥格式@）查看9幫助?止u9

￡6職稱編號(hào)工齡19488021321201h-431112114■■nk.txt-記事本 □0S職稱編號(hào)工齡年齡U33554335443Z5剌“325曰316Sq3064等3052由3051u3049也30U8.2959429574294?4294742857U2654U276242761427534274G耳26664265。426564265542644西2555嶼25532447可2444il24U23594234742345a23“Sh2343u2252u224fiii22h5U2243U21垢女榮輝省立偉辰智旭蜀瑩達(dá)斌珍平宇亮嵯比目iw?科里生名小新陽(yáng)鼎力小昱培芳凱嘵宇超瑩小建武僵巍乘竟玉腰亞工薪王輪杰儉露春華鋼感浦姓里出.毀標(biāo)周馮周趙吳王口胤售口味王吳r天漆詈羅樸由.小結(jié)【體會(huì)】程序大多數(shù)是對(duì)輸入輸出的處這次實(shí)習(xí)最大的收獲就是學(xué)會(huì)了初級(jí)的輸入輸出流處理,理，應(yīng)付不同的數(shù)據(jù)組織形式。需要掌握多種技術(shù)。程序大多數(shù)是對(duì)輸入輸出的處.附錄classWorker{public:intnumber;umber>temp[b-1].number){tempwork=temp[b];temp[b]=temp[b-1];temp[b-1]=tempwork;}}}umber==temp[b-1].number)&&(temp[b].workage>temp[b-1].workage)){tempwork=temp[b];temp[b]=temp[b-1];temp[b-1]=tempwork;}}}umber==temp[b-1].number&&temp[b].workage==temp[b-1].workage&&temp[b].age>temp[b-1].age){tempwork=temp[b];temp[b]=temp[b-1];temp[b-1]=tempwork;}}}}intmain(intargc,char*argv[]){ifstreamin("");ame>>worker[i].number>>worker[i].workage>>worker[i].age;}bubsort(worker,505);for(intindex=0;index<505;index++){out<<left<<setw(7)<<worker[index].name<<setw(8)<<right<<worker[index].number<<setw(8)<<worker[index].workage<<setw(9)<<worker[index].age<<endl;}cout<<"OK!"<<endl;return0;實(shí)習(xí)題目四.需求規(guī)格說(shuō)明書(shū)“火燒連營(yíng)”是三國(guó)演義中的著名典故之一廣為流傳，假定文本文件 是火燒連營(yíng)中的軍營(yíng)分布圖，每個(gè)字符A代表一個(gè)營(yíng)帳，營(yíng)帳是可燃物，其他字符代表不可燃的空白地段，文件共有40行70歹U,請(qǐng)你編寫程序，讀入該文件的內(nèi)容，再?gòu)逆I盤輸入任意點(diǎn)的 x和y值(x<70,y<40)作為著火點(diǎn)，“火燒連營(yíng)”后，被燃燒的營(yíng)帳標(biāo)上字符' X',并把整個(gè)結(jié)果輸出到文件中。.總體分析與設(shè)計(jì)【設(shè)計(jì)思想】基本思想：從著火點(diǎn)位置開(kāi)始，按四連通思想上下左右尋找其鄰居點(diǎn)。 OOOO開(kāi)辟一個(gè)堆棧，先將著火點(diǎn)壓棧，然后重復(fù)一下操作：棧頂點(diǎn)出棧并標(biāo)記 X,同時(shí)將符合被燃燒條件的鄰居點(diǎn)入棧。。。。，直到?？諡橹埂！驹O(shè)計(jì)表示】【詳細(xì)設(shè)計(jì)】首先將cl中的數(shù)據(jù)獨(dú)到內(nèi)存中，在內(nèi)存中處理是否火燒連營(yíng)，然后根據(jù)輸入的坐標(biāo)，如果坐標(biāo)顯示的是A的話就將連在一起的A全部變成X。具體做法是做一個(gè)棧。將A壓倒棧里面去，出棧頂。壓入的后邊是 A的坐標(biāo)，在重復(fù)以上做法。如果是一就不處理。等棧空了之后就結(jié)束。.編碼.二維數(shù)組的賦值。因?yàn)閿?shù)據(jù)是從 cl里面獲取的，需要一個(gè)空的二維空間來(lái)存儲(chǔ)他一遍再內(nèi)存中可以使用。所以需要開(kāi)辟一個(gè)動(dòng)態(tài)的二維數(shù)組，靜態(tài)的不行就是因?yàn)樾枰跏蓟?。這里聲明的時(shí)候。二維數(shù)組的分兩步，第一步是聲明以為的指針數(shù)組，在聲明以為數(shù)組。2.行列出錯(cuò)，說(shuō)的是40行70歹U,但是我開(kāi)始聲明的時(shí)候總是反了，結(jié)果內(nèi)存總出問(wèn)題。后來(lái)改正了。.程序算分分析【運(yùn)行結(jié)果】*七叱-記聿本 匚反編輯如格式。交看超』都助⑥ 同口白 ^AAnnAnAnAflAnAAAAAflAflAflAAAAnA 白口口皿皿門口門口白口白口口nanna口由口口口口 AAAAAAAAAAAAftAAAAAAft nAAAflAAAAnAAAAAAAA AAAAAAAnAAAAAA AAnAAHAAAA AAAAAA AAAAAAAAAA AAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAnAA HnAnAnAnAAAAAflAHAHAANHRAnAHAn .AAAFlAARAAAAAflAAiAAAAAAAAnAAAAAAAft .AAAA...AAAAAaAaAAAAAAAAAAAAAAAAAAAAAAAAfl.. fAAAAAA..AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAflAAAAAAAAAAAftAAAftAflAAA ARAAAAAAAAAAAAA AAAAAAAAAAAAAftAAAAAA AAAAAAftAAflAA^AAA. AAAAAAAAAAAAAAAAAA. AAAAAAAAAftflftAAAAA, ^AAftAflAAAAAAAAAAA H內(nèi)科HHHRHH白血M.. .AAAAAAAAAAAAAARA ,....AAAAAAAAAAAfiftAAA... 0%醺山口口口口血白血 白白白白AQ口口RR口口的口白口…. AAAAAAAAAAAAAAA AAAAAAAAAAAAAftAA.... AAAAAAAAAAAAAAAAAAAAAA AHAAAAAAAAAAAAAAAA AAPAAAAAAflAAAA….AAAAAAftAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAA..AAAAAAAftAAAAAAAAAAAAAAAA AnAAHnARAHA-.nnAnARFinRRAnARAAAAAAAAR AARA力科，科-..由AAAA自由由由由白科由自力 .AriAAAflAAAAAAAriA. ,.， AAAAAAAAAAAnAAAAAARAAARA AAAAAAAAAAAAAAAAAAAnAAAAAAA AARAAAAAAAAAAAAAAAAAAAAAAAR ftAAAAAAAAAAAAAAAAAAAnAAAAAAA nnnHnRnnnHARRARAnnRAnnHnnRRR ,^AAAAF^AAAAAA. ARHHHWRHRHHH由 nnna口口口口 aaaaaaan EEP2,txt-記事本 [Tj(n文件⑥編輯3）槁式電）查看但）錦助如 芥芥芥芥 JiJtXMKKMXX；(薜XXH怎XXXXXXX鄧XXJtXXX xxxxxxxxxxxxmxxxxxxxxxjcxx XKXXKXXXMXXX*KXXXXKX KXXXXXXWXXXXXXXJIX XXXXXKXXXXXXIiX xxxwxxxxx MNXXXN AAAAAAAAAA 觸由帕帕帕白由白府時(shí) flAAAAHAAAHnARAAHAflRnRA AAftAAAARAnAAAAAAAAAriAAAAAAAAA AnAAAflAAnAAAnAnAnnnAAflflAflAfln(innn aara.- AAAAAAAAnAAAAAAAAf>AAAnAAAAAAAAARA AAARAA. AAAAAAAAAAAAAAAAAAAAAfiAAAAAAflAAAAA AAfiAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAfiAAAAARAAARAA AAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAA4A AAAAAAAAAAAAAAflA. .RHAHAARARRHARAHRHR.. HRARRRHRflRRRRARRH. AAAftAAAAAAAAAAAAA AAAAAHAAA^AAAAAAA.. MAAAAAAAAAAQftAftA N口由門口府口口口口口門口口內(nèi)口，.. .AAAAAAAAAAftAftAft ..AftAAAAAAAAfiAAftAAA... AAAAAAftAAAAAftAA AAAAAAAAAAAAAAAA.. AAAAAAAAAAAAftAAftftAAAflft AAnAAAAAAAAAAAAAAA AAAAftAAAAnAA4A..AAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAA4A..fiAAAAAAAAAAAAAAAAAAAAHAA AAAAAAAA^AA.,AAAAAAAAflAAA^AAA^A^A^AA AAAAAAAA...AAAAAaAAAAAAAAA AAAAAAAAAAAAAAA.. AAAAAAAAAAAAAAAAAAAAAAftA AriAAAAAAAAAAAAAAAnAAAftAAAAA 由肺加配AD皿AA由口白"由蒯的皿AA nAHAARAAAnAAAAAAAAAAAAAAAAAA rmnfinnnfkR自力arra/自由由nRfmnnnRn AAAAAAAAAAnA. AftAAflAAAAAflfiA _ AflAAAAAA AAAAAAAA .小結(jié)【體會(huì)】這題最大的收獲就是二維數(shù)組的聲明。 以前總是聲明的以為數(shù)組， 很熟練，但是到了二維數(shù)組的時(shí)候就不是一樣的聲明方法了。所以積累了知識(shí)。.附錄voidgetfire（char**temp_A,LinkedStack<char>temp_stake,inttemp_x,inttemp_y）{char temp='X';int xx; 求規(guī)格說(shuō)明書(shū)需要在某個(gè)城市的n個(gè)居民區(qū)之間鋪設(shè)煤氣管道，則在這n個(gè)居民區(qū)之間只要鋪設(shè)n-1條管道即可。假設(shè)任意兩個(gè)居民區(qū)之間都可以架設(shè)管道，但由于地理環(huán)境的不同，所需經(jīng)費(fèi)不同。選擇最有的施工方案能使總投資盡可能少， 這個(gè)問(wèn)題即為求網(wǎng)的“最小生成樹(shù)”.總體分析與設(shè)計(jì)【設(shè)計(jì)思想】用Kruskal算法，找到所有的最短邊，構(gòu)成通路。從最開(kāi)始輸入的時(shí)候的起點(diǎn)找到起點(diǎn)的最短通路，再將通道一一輸出?！驹O(shè)計(jì)表示】【詳細(xì)設(shè)計(jì)】從main函數(shù)入口。得到丁點(diǎn)個(gè)數(shù)，建立這么多個(gè)頂點(diǎn)的有向圖，再調(diào)用輸入函數(shù)得到各個(gè)點(diǎn)和邊的權(quán)值。得到之后將權(quán)值儲(chǔ)存在邊的數(shù)組中， 排序。然后經(jīng)過(guò)深度優(yōu)先，得到串聯(lián)的有向圖解，根據(jù)需求輸出方案并且得到耗費(fèi)。.編碼.最難的是深度優(yōu)先搜索函數(shù)，上次實(shí)習(xí)的時(shí)候是將深度優(yōu)先和寬度優(yōu)先在一個(gè)函數(shù)中實(shí)現(xiàn)的，但是這次是講深度優(yōu)先拆成幾個(gè)函數(shù)的符合而成。 需要深刻知道reach數(shù)組和result數(shù)組的作用。.判斷環(huán)路是一個(gè)難點(diǎn)。這里的判斷方法是終點(diǎn)的 reach不等于一。開(kāi)始的時(shí)候始終不知道怎么做。上網(wǎng)查詢了不少。 但是有意義的沒(méi)多少。后來(lái)半猜半試的做的