學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)心得體會(huì)

1、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)心得體會(huì)【篇一：數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié)】數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié) 數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié) 通過(guò)一學(xué)期對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)，大概的了解了基本的數(shù) 通過(guò)一學(xué)期對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)，大概的了解了基本的數(shù) 據(jù)結(jié)構(gòu)和相應(yīng)的一些算法。下面總結(jié)一下自己一個(gè)學(xué)期學(xué)習(xí)的收獲 據(jù)結(jié)構(gòu)和相應(yīng)的一些算法。下面總結(jié)一下自己一個(gè)學(xué)期學(xué)習(xí)的收獲 和心得。 和心得。 數(shù)據(jù)結(jié)構(gòu)是什么： 數(shù)據(jù)結(jié)構(gòu)是什么：數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間 數(shù)據(jù)

2、結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間 存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選 存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選 擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同 擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。 高效的檢索算法和索引技術(shù)有關(guān)。 數(shù)據(jù)結(jié)構(gòu)重要性： 數(shù)據(jù)結(jié)構(gòu)重要性：一般認(rèn)為，一個(gè)數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)

3、系組織起來(lái) 一般認(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ù)必須 的。對(duì)數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)必須 在計(jì)算機(jī)內(nèi)存儲(chǔ)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式，是其在 在計(jì)算機(jī)內(nèi)存儲(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ù) 計(jì)算機(jī)內(nèi)的表示；此外討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該類數(shù)據(jù) 上執(zhí)行的

4、運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)， 上執(zhí)行的運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)， 且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。在許多類型的程序的設(shè)計(jì)中， 且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。在許多類型的程序的設(shè)計(jì)中， 數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素。許多大型系統(tǒng)的構(gòu)造 數(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)重的依賴于 經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難

5、程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于 是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法 是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時(shí)候事情也會(huì)反過(guò)來(lái)，我們根據(jù)特定算法來(lái)選 就容易得到了。有些時(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)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非 常重要的。選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)

6、據(jù)而不是算法 常重要的。選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法 是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計(jì)方法和程 是系統(tǒng)構(gòu)造的關(guān)鍵因素。這種洞見導(dǎo)致了許多種軟件設(shè)計(jì)方法和程 序設(shè)計(jì)語(yǔ)言的出現(xiàn)，面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言就是其中之一。 序設(shè)計(jì)語(yǔ)言的出現(xiàn)，面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言就是其中之一。 常見的數(shù)據(jù)結(jié)構(gòu)： 常見的數(shù)據(jù)結(jié)構(gòu)：1.1. 順序表： 順序表：定義：順序表是在計(jì)算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表 定義：順序表是在計(jì)

7、算機(jī)內(nèi)存中以數(shù)組的形式保存的線性表,是指用 是指用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)。線性表采 一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)。線性表采用順序存儲(chǔ)的方式存儲(chǔ)就稱之為順序表。順序表是將表中的結(jié)點(diǎn)依 用順序存儲(chǔ)的方式存儲(chǔ)就稱之為順序表。順序表是將表中的結(jié)點(diǎn)依 次存放在計(jì)算機(jī)內(nèi)存中一組地址連續(xù)的存儲(chǔ)單元中。 次存放在計(jì)算機(jī)內(nèi)存中一組地址連續(xù)的存儲(chǔ)單元中。 基本運(yùn)算： 基本運(yùn)算： 置表空： 置表空：sqlsetn

8、ull sqlsetnull（l）判表滿： ）判表滿：sqlempty sqlempty（l）求表長(zhǎng)： 求表長(zhǎng)：sqllength(l) sqllength(l)插入： 插入：sqlinsert sqlinsert（l,i,x l,i,x） 按序號(hào)取元素： 按序號(hào)取元素：sqlget sqlget（l,i l,i） 刪除： 刪除：sqldelete(l,i) sqldelete(l,i)定義：二叉樹是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。通常

9、子樹被稱 定義：二叉樹是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。通常子樹被稱 作“左子樹 左子樹”（left subtree left subtree）和 ）和“右子樹 右子樹”（right subtree right subtree）。二叉樹 ）。二叉樹的每個(gè)結(jié)點(diǎn)至多只有二棵子樹 的每個(gè)結(jié)點(diǎn)至多只有二棵子樹(不存在度大于 不存在度大于 2 的結(jié)點(diǎn) 的結(jié)點(diǎn))，二叉樹的子 ，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第 樹有左右之分，次序不能

10、顛倒。二叉樹的第 i 層至多有 層至多有 2 的 i -1i -1 次方 次方個(gè)結(jié)點(diǎn)；深度為 個(gè)結(jié)點(diǎn)；深度為 k 的二叉樹至多有 的二叉樹至多有 2^(k) -1 2^(k) -1 個(gè)結(jié)點(diǎn)；對(duì)任何一棵二 個(gè)結(jié)點(diǎn)；對(duì)任何一棵二叉樹 叉樹 t，如果其終端結(jié)點(diǎn)數(shù) ，如果其終端結(jié)點(diǎn)數(shù)(即葉子結(jié)點(diǎn)數(shù) 即葉子結(jié)點(diǎn)數(shù))為 n0 n0，度為 ，度為 2 的結(jié)點(diǎn)數(shù)為 的結(jié)點(diǎn)數(shù)為n2 n2，則 ，則 n0 = n2 + 1 n0 = n2 + 1。(1)(

11、1)完全二叉樹 完全二叉樹—— ——若設(shè)二叉樹的高度為 若設(shè)二叉樹的高度為 h，除第 ，除第 hh 層外，其它各層 層外，其它各層(1 (1～h-1) h-1) 的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第 的結(jié)點(diǎn)數(shù)都達(dá)到最大個(gè)數(shù)，第 hh 層有葉子節(jié)點(diǎn)，并且葉子 層有葉子節(jié)點(diǎn)，并且葉子節(jié)點(diǎn)都是從左到右依次排布，這就是完全二叉樹。 節(jié)點(diǎn)都是從左到右依次排布，這就是完全二叉樹。(2)(2)滿二叉樹 滿二叉樹—— ——除了葉結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都有左右子葉且葉結(jié)

12、點(diǎn)都 除了葉結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都有左右子葉且葉結(jié)點(diǎn)都處在最底層的二叉樹 處在最底層的二叉樹,。(3)(3)深度 深度—— ——二叉樹的層數(shù)，就是高度。 二叉樹的層數(shù)，就是高度。性質(zhì)： 性質(zhì)：(1)(1) 在二叉樹中，第 在二叉樹中，第 i 層的結(jié)點(diǎn)總數(shù)不超過(guò) 層的結(jié)點(diǎn)總數(shù)不超過(guò) 2^(i-1) 2^(i-1)；(2)(2) 深度為 深度為 h 的二叉樹最多有 的二叉樹最多有 2^h-1 2^h-1 個(gè)結(jié)點(diǎn) 個(gè)結(jié)點(diǎn)(h=1) (h=1)，最

13、少有 ，最少有 h 個(gè)結(jié)點(diǎn)； 個(gè)結(jié)點(diǎn)；(3)(3) 對(duì)于任意一棵二叉樹，如果其葉結(jié)點(diǎn)數(shù)為 對(duì)于任意一棵二叉樹，如果其葉結(jié)點(diǎn)數(shù)為 n0 n0，而度數(shù)為 ，而度數(shù)為 2 的結(jié) 的結(jié)點(diǎn)總數(shù)為 點(diǎn)總數(shù)為 n2 n2，則 ，則 n0=n2+1 n0=n2+1；(4)(4) 具有 具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 int int（log2n log2n）+1 +1(5)(5)有 n 個(gè)結(jié)點(diǎn)的完全二叉樹各結(jié)點(diǎn)如果用順序

14、方式存儲(chǔ)，則結(jié)點(diǎn)之 個(gè)結(jié)點(diǎn)的完全二叉樹各結(jié)點(diǎn)如果用順序方式存儲(chǔ)，則結(jié)點(diǎn)之間有如下關(guān)系： 間有如下關(guān)系： 若 i 為結(jié)點(diǎn)編號(hào)則 為結(jié)點(diǎn)編號(hào)則 如果 如果 i1 i1，則其父結(jié)點(diǎn)的編號(hào)為 ，則其父結(jié)點(diǎn)的編號(hào)為 i/2 i/2；如果 如果 2*i=n 2*i=n，則其左兒子（即左子樹的根結(jié)點(diǎn)）的編號(hào)為 ，則其左兒子（即左子樹的根結(jié)點(diǎn)）的編號(hào)為 2*i 2*i；若 ；若2*in 2*in，則無(wú)左 ，則無(wú)左兒子；如果 兒子；如果 2*i+1=n

15、2*i+1=n，則其右兒子的結(jié)點(diǎn)編號(hào)為 ，則其右兒子的結(jié)點(diǎn)編號(hào)為 2*i+1 2*i+1；若 ；若 2*i+1n 2*i+1n，則無(wú)右兒子。 則無(wú)右兒子。(6)(6)給定 給定 n 個(gè)節(jié)點(diǎn)，能構(gòu)成 個(gè)節(jié)點(diǎn)，能構(gòu)成 h(n) h(n)種不同的二叉樹。 種不同的二叉樹。h(n) h(n)為卡特蘭數(shù)的 為卡特蘭數(shù)的第 n 項(xiàng)。 項(xiàng)。h(n)=c(n,2*n)/(n+1) h(n)=c(n,2*n)/(n+1)。（7）設(shè)有 ）設(shè)有 i 個(gè)枝點(diǎn)，

16、 個(gè)枝點(diǎn)，i 為所有枝點(diǎn)的道路長(zhǎng)度總和， 為所有枝點(diǎn)的道路長(zhǎng)度總和，j 為葉的道路長(zhǎng) 為葉的道路長(zhǎng)度總和 度總和 j=i+2i j=i+2i。二叉樹遍歷： 二叉樹遍歷： 遍歷是對(duì)樹的一種最基本的運(yùn)算，所謂遍歷二叉樹，就是按一定的 遍歷是對(duì)樹的一種最基本的運(yùn)算，所謂遍歷二叉樹，就是按一定的 規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn)，使每一個(gè)結(jié)點(diǎn)都被訪問(wèn)一次， 規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn)，使每一個(gè)結(jié)點(diǎn)都被訪問(wèn)一次，而且只被訪問(wèn)一次。由于二叉樹是非