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