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