


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
第頁數(shù)據(jù)構(gòu)造程序設(shè)計心得體會
一般認為,一個數(shù)據(jù)構(gòu)造是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯構(gòu)造;數(shù)據(jù)必須在計算機中存儲,數(shù)據(jù)的存儲構(gòu)造是數(shù)據(jù)構(gòu)造的實現(xiàn)形式,是其在計算機內(nèi)的表示;此外討論一個數(shù)據(jù)構(gòu)造必須同時討論在該類數(shù)據(jù)構(gòu)造上執(zhí)行的運算才有意義。一個邏輯數(shù)據(jù)構(gòu)造可以有多種存儲構(gòu)造,且各種存儲構(gòu)造影響數(shù)據(jù)處理的效率。
在許多類型的程序的設(shè)計中,數(shù)據(jù)構(gòu)造的選擇是一個基本的設(shè)計考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗說明,系統(tǒng)實現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)構(gòu)造。許多時候,確定了數(shù)據(jù)構(gòu)造后,算法就容易得到了。有些時候事情也會反過來,我們根據(jù)特定的算法來選擇數(shù)據(jù)構(gòu)造與之適應(yīng)。不管哪種情況,選擇合適的數(shù)據(jù)構(gòu)造都是非常重要的。
從上面我們了解到了數(shù)據(jù)構(gòu)造的重要性,它是一個程序的關(guān)鍵因素。拿到“陰風(fēng)習(xí)習(xí)的大樓”這個題目時,一開始不知道從哪入手,以為可以把每個位置看成一個圖的一個節(jié)點,從而可以用鄰接表這種構(gòu)造,通過遍歷鄰接表,每次選擇權(quán)值小的路徑走就可以得到最短的路徑了。我錯了,完全的錯了。通過認真的分析后,我認識到,這能簡單的看成一個圖,因為每個位置都只能到達它鄰接的位置而不是和其他各位置都有聯(lián)系。而且如果每個位置轉(zhuǎn)化為圖的一個節(jié)點,這樣要表示每個節(jié)點的'關(guān)系就需要n*n節(jié)點和n^4大小的數(shù)組來存儲各個點的關(guān)系。還有這個大樓構(gòu)造想轉(zhuǎn)化為一個圖也是不容易的。根據(jù)書上有些類似的“老鼠迷宮問題”,讓我想打,不如就用n*n大小的數(shù)組直接存儲大樓構(gòu)造。通過類似走迷宮的方法來遍歷,當遍歷完所有路徑后就能得到一個最小的路徑。那接下來怎樣遍歷呢?我采用了深度優(yōu)先遍歷的方法,這樣可以用遞歸的方法,簡化代碼。雖然理解上有一定困難,而且遞歸條件的控制要注意。
通過這次數(shù)據(jù)構(gòu)造程序設(shè)計,不僅讓我對c語言的一些知識得到了回憶,加深了對c語言的掌握。同時也讓我對數(shù)據(jù)構(gòu)造知識得到了一定的掌握。知道了怎么去分析一個題目,怎樣選擇比較好的數(shù)據(jù)構(gòu)造。讓我從怎么樣實現(xiàn)一個程序功能,轉(zhuǎn)變到怎么用更少的空間,更短的時間完成程序設(shè)計??臻g和時間上對程序的優(yōu)化是評價一個程序好壞的關(guān)鍵標準。
通過這次數(shù)據(jù)構(gòu)造的程序設(shè)計也讓我懂得了怎么樣去設(shè)計一個程序。從問題分析中找出程序所要解決的關(guān)鍵問題和數(shù)據(jù)構(gòu)造的選擇;在概要設(shè)計中完成程序的大體輪廓;在
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 大型影視項目專用發(fā)電機組與拍攝場地租賃協(xié)議
- 鐵塔作業(yè)安全協(xié)議書
- 壓路機租賃合同協(xié)議書
- 項目人員服務(wù)協(xié)議書
- 中關(guān)村履約監(jiān)管協(xié)議書
- 質(zhì)量問題協(xié)議協(xié)議書
- 退場合同終止協(xié)議書
- 合伙向他人購買協(xié)議書
- 酒醉責(zé)任自負協(xié)議書
- 便利店供貨合同協(xié)議書
- 校園ip地址規(guī)劃方案表格
- 威圖電柜空調(diào)SK3304500使用說書
- 中國近現(xiàn)代外交史智慧樹知到期末考試答案章節(jié)答案2024年外交學(xué)院
- 河南省2022漢字大賽題庫
- 2023年湖北宜昌高新區(qū)社區(qū)專職工作人員(網(wǎng)格員)招聘考試真題及答案
- 2024年江蘇省知識產(chǎn)權(quán)競賽參考試題庫(含答案)
- 《導(dǎo)數(shù)及其概念》課件
- 小學(xué)英語面試試講(六大課型)
- 國培教師個人成長案例3000字
- 電工技能競賽實操試題庫完整
- 水土保持工程監(jiān)理工作總結(jié)報告(格式)
評論
0/150
提交評論