- 相關(guān)推薦
數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)心得體會(huì)
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式,
數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)心得體會(huì)
。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下,精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。一般認(rèn)為,一個(gè)數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來(lái)的。對(duì)數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu);數(shù)據(jù)必須在計(jì)算機(jī)中存儲(chǔ),數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式,是其在計(jì)算機(jī)內(nèi)的表示;此外討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該類數(shù)據(jù)結(jié)構(gòu)上執(zhí)行的運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。
在許多類型的程序的設(shè)計(jì)中,數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明,系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候,確定了數(shù)據(jù)結(jié)構(gòu)后,算法就容易得到了。有些時(shí)候事情也會(huì)反過(guò)來(lái),我們根據(jù)特定的算法來(lái)選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況,選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。
從上面我們了解到了數(shù)據(jù)結(jié)構(gòu)的重要性,它是一個(gè)程序的關(guān)鍵因素。拿到“陰風(fēng)習(xí)習(xí)的大樓”這個(gè)題目時(shí),一開始不知道從哪入手,以為可以把每個(gè)位置看成一個(gè)圖的一個(gè)節(jié)點(diǎn),從而可以用鄰接表這種結(jié)構(gòu),通過(guò)遍歷鄰接表,每次選擇權(quán)值小的路徑走就可以得到最短的路徑了,
資料共享平臺(tái)
《數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)心得體會(huì)》(http://www.dameics.com)。我錯(cuò)了,完全的錯(cuò)了。通過(guò)認(rèn)真的分析后,我認(rèn)識(shí)到,這能簡(jiǎn)單的看成一個(gè)圖,因?yàn)槊總(gè)位置都只能到達(dá)它鄰接的位置而不是和其他各位置都有聯(lián)系。而且如果每個(gè)位置轉(zhuǎn)化為圖的一個(gè)節(jié)點(diǎn),這樣要表示每個(gè)節(jié)點(diǎn)的關(guān)系就需要n*n節(jié)點(diǎn)和n^4大小的數(shù)組來(lái)存儲(chǔ)各個(gè)點(diǎn)的關(guān)系。還有這個(gè)大樓結(jié)構(gòu)想轉(zhuǎn)化為一個(gè)圖也是不容易的。根據(jù)書上有些類似的“老鼠迷宮問(wèn)題”,讓我想打,不如就用n*n大小的數(shù)組直接存儲(chǔ)大樓結(jié)構(gòu)。通過(guò)類似走迷宮的方法來(lái)遍歷,當(dāng)遍歷完所有路徑后就能得到一個(gè)最小的路徑。那接下來(lái)怎樣遍歷呢?我采用了深度優(yōu)先遍歷的方法,這樣可以用遞歸的方法,簡(jiǎn)化代碼。雖然理解上有一定困難,而且遞歸條件的控制要注意。通過(guò)這次數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì),不僅讓我對(duì)c語(yǔ)言的一些知識(shí)得到了回顧,加深了對(duì)c語(yǔ)言的掌握。同時(shí)也讓我對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)得到了一定的掌握。知道了怎么去分析一個(gè)題目,怎樣選擇比較好的數(shù)據(jù)結(jié)構(gòu)。讓我從怎么樣實(shí)現(xiàn)一個(gè)程序功能,轉(zhuǎn)變到怎么用更少的空間,更短的時(shí)間完成程序設(shè)計(jì)。空間和時(shí)間上對(duì)程序的優(yōu)化是評(píng)價(jià)一個(gè)程序好壞的關(guān)鍵標(biāo)準(zhǔn)。
通過(guò)這次數(shù)據(jù)結(jié)構(gòu)的程序設(shè)計(jì)也讓我懂得了怎么樣去設(shè)計(jì)一個(gè)程序。從問(wèn)題分析中找出程序所要解決的關(guān)鍵問(wèn)題和數(shù)據(jù)結(jié)構(gòu)的選擇;在概要設(shè)計(jì)中完成程序的大體輪廓;在詳細(xì)設(shè)計(jì)中解決關(guān)鍵問(wèn)題的算法和設(shè)計(jì);在調(diào)試分析中完成程序最終的修補(bǔ)。這樣一個(gè)比較好的程序就設(shè)計(jì)出來(lái)了。
【數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)心得體會(huì)】相關(guān)文章:
程序設(shè)計(jì)實(shí)踐報(bào)告11-01
程序設(shè)計(jì)筆試題解析06-03
Java語(yǔ)言程序設(shè)計(jì)期末考試試卷07-30
心得體會(huì)07-20
心得體會(huì)05-20
心得體會(huì)范文07-20
職員心得體會(huì)07-10
醫(yī)院 心得體會(huì)04-07
實(shí)習(xí)心得體會(huì)05-30
校本培訓(xùn)心得體會(huì)08-11