數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--圖的遍歷(編輯修改稿)
2025-02-14 15:59 本頁面
【文章內(nèi)容簡(jiǎn)介】 義，因?yàn)檫@個(gè)函數(shù)主要是為了實(shí)現(xiàn)深搜和廣搜功能而編寫的，但在此處，為了更加便于普通用戶理解此程序，特意添加了此操作。 輸出V的第一個(gè)鄰接點(diǎn) 輸出頂點(diǎn)V的下一個(gè)鄰接點(diǎn)，輸出頂點(diǎn)V的下一個(gè)鄰接點(diǎn)也并無太大意義，同樣是為了便于普通用戶理解。 輸出V的下一個(gè)鄰接點(diǎn) 深搜深度優(yōu)先遍歷圖相當(dāng)于樹的先序遍歷，具體原理見 所述，針對(duì)本次測(cè)試所創(chuàng)建的圖。 深度優(yōu)先搜索 廣搜廣度優(yōu)先遍歷圖相當(dāng)于樹的層次遍歷，具體原理見 所述，針對(duì)本次測(cè)試所創(chuàng)建的圖。 廣度優(yōu)先搜索第七章 總結(jié)轉(zhuǎn)眼之間，為期兩周的課程設(shè)計(jì)就結(jié)束了，通過這兩個(gè)星期的課程設(shè)計(jì)，我發(fā)現(xiàn)了自己很多不足的地方，知識(shí)點(diǎn)也存在很多漏洞，還接觸了一些以前沒有了解的東西，讓我明白了基礎(chǔ)知識(shí)的重要性，以及實(shí)踐能力的重要性！因?yàn)榛A(chǔ)知識(shí)的不扎實(shí)讓我在這次課程設(shè)計(jì)中走了許多彎路，不過我認(rèn)為是值得的，至少它讓我明白了，付出與回報(bào)是成正比的。 這次的課程設(shè)計(jì)，可以說是有苦有甜。苦的是，由于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的時(shí)候，并沒有過多的涉及文件操作的知識(shí)，所以到課程設(shè)計(jì)的時(shí)候，我不得不通過看書，問同學(xué)老師以及上網(wǎng)查詢來了解關(guān)于文件操作的知識(shí)點(diǎn)。甜的是，在程序設(shè)計(jì)過程中，不僅檢驗(yàn)、鞏固了我以前所學(xué)的知識(shí)，也讓我如何去把握一件事情，如何去做一件事情，又如何完成一件事情，當(dāng)看到自己親自設(shè)計(jì)，調(diào)試好的程序運(yùn)行的時(shí)候，心里有一種說不出的自豪感和成就感?！扒Ю镏惺加谧阆隆保ㄟ^這次課程設(shè)計(jì)，我深深體會(huì)到這句千古名言的真正含義。課程設(shè)計(jì)是培養(yǎng)我們綜合運(yùn)用所學(xué)知識(shí),發(fā)現(xiàn),提出,分析和解決實(shí)際問題,鍛煉實(shí)踐能力的重要環(huán)節(jié),是對(duì)我們實(shí)際工作能力的具體訓(xùn)練和考察過程。 它為我們提供了一個(gè)既動(dòng)手又動(dòng)腦，獨(dú)立實(shí)踐的機(jī)會(huì)，將課本上的理論知識(shí)和實(shí)際有機(jī)的結(jié)合起來，鍛煉我們的分析解決實(shí)際問題的能力。提高我們運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力。課程設(shè)計(jì)這類實(shí)踐訓(xùn)練是我們邁向社會(huì)，從事職業(yè)工作前一個(gè)必不少的過程。所以通過這次的課程設(shè)計(jì)，也讓我對(duì)自己的職業(yè)工作有了進(jìn)一步的了解。通過這次圖的遍歷的設(shè)計(jì)，我在多方面都有所提高。首先，整體與局部的把握，在系統(tǒng)設(shè)計(jì)前，需要整體思考圖的遍歷所包含的信息及其實(shí)現(xiàn)的功能，在設(shè)計(jì)過程中，再思考局部功能實(shí)現(xiàn)的完整性與整個(gè)程序的結(jié)合。其次，在實(shí)現(xiàn)信息儲(chǔ)存這個(gè)功能時(shí)，通過查閱課本、資料，實(shí)踐，對(duì)文件操作有了更深的了解，能夠熟練運(yùn)用I/O流，而且加強(qiáng)了對(duì)類中函數(shù)成員使用等知識(shí)，并通過條件以及循環(huán)語句實(shí)現(xiàn)不同的操作。課程設(shè)計(jì)使我對(duì)數(shù)據(jù)結(jié)構(gòu)課程又進(jìn)行了系統(tǒng)的復(fù)習(xí)，獨(dú)立思考的能力也有了提高。在程序設(shè)計(jì)運(yùn)行過程中遇到錯(cuò)誤，就通過與同學(xué)討論、研究，集思廣益，更改代碼，不斷的嘗試實(shí)踐運(yùn)行各種方法……雖然在這個(gè)過程中遇到了很多問題，但程序編輯成功后那種激動(dòng)，使我深深地體會(huì)到了學(xué)習(xí)的快樂和團(tuán)結(jié)的力量，也讓我真正學(xué)習(xí)到了一些的知識(shí)，使我感到未來是充滿挑戰(zhàn)與趣味的。通過這次編程使我認(rèn)識(shí)到在以后的學(xué)習(xí)中要多做練習(xí)增加自己的知識(shí)面才能更好的適應(yīng)自己的工作，不管遇到什么，都要充滿信心地去解決問題。通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。而且這次課程設(shè)計(jì)也讓我受益匪淺，真切感覺到任何事情都需要細(xì)心和耐心，二者缺一不可。沒有細(xì)心，做事情永遠(yuǎn)都是事倍功半，一旦某個(gè)細(xì)節(jié)錯(cuò)了，就會(huì)導(dǎo)致某個(gè)部分應(yīng)用不了額，甚至可能導(dǎo)致整個(gè)系統(tǒng)都運(yùn)行不了。沒了耐心，可能就會(huì)導(dǎo)致這件事不能夠完成，經(jīng)常半途而廢。當(dāng)然，任何一件事的順利完成都不是靠一個(gè)人就可以的，在此感謝丁雨老師對(duì)我細(xì)心的指導(dǎo)，同時(shí)也非常感謝給予我?guī)椭耐瑢W(xué)們，謝謝你們。總而言之，這次課程設(shè)計(jì)不僅讓我學(xué)到了關(guān)于數(shù)據(jù)結(jié)構(gòu)的更多的知識(shí)，也讓我明白了要完成一件事情所需要的精神。附錄：程序代碼include define MAX_VERTEX_NUM 20//隊(duì)列class Queue {public: Queue (){ for(int i = 0。 i MAX_VERTEX_NUM。 i++){ ques[i] = 1。 } }。 void add(int ele)。 //入隊(duì) int get()。 //出隊(duì) bool isEmpty()。 //判斷隊(duì)列是否為空private: int ques[MAX_VERTEX_NUM]。}。void Queue::add(int ele){ for(int i = 0。 i MAX_VERTEX_NUM。 i++){ if(ques[i] == 1){ ques[i] = ele。 break。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1