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