導(dǎo)讀：在看書前，我對這本書的內(nèi)容，是 這么想的：數(shù)據(jù)結(jié)構(gòu)，那大概就是關(guān)于數(shù)據(jù)和結(jié)構(gòu)的東西。而講到數(shù)據(jù)，估計(jì)會(huì)說到數(shù)據(jù)類型，數(shù)據(jù)定義，數(shù)據(jù)存儲(chǔ)等方面。然后在結(jié)構(gòu)方面，就不是很清晰，沒看書之前，用的是打遍天下無敵手的三大結(jié)構(gòu)去猜的數(shù)據(jù)結(jié)構(gòu)，即：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

一、導(dǎo)圖概述（第一遍）

結(jié)合自己之前對于這本書的猜測，在看完了書之后，我依然將其分為了三個(gè)部分：概論、數(shù)據(jù)和結(jié)構(gòu)。

首先，在概論中，講述了一些基礎(chǔ)的術(shù)語，以及告訴我們?yōu)槭裁匆治鰯?shù)據(jù)結(jié)構(gòu)，還有關(guān)于整本書的一個(gè)安排流程。所以說，這一章其實(shí)是最重要的一章，它是一個(gè)戰(zhàn)略上的宏觀指導(dǎo)，看了這一章，才明白所以然和之所以然，才能明白我們學(xué)什么和為什么學(xué)。尤其是最后有一個(gè)關(guān)于整本書的安排流程，可以幫助我們對于這本書進(jìn)行一個(gè)初步的大體上的把握。

其實(shí)，是數(shù)據(jù)部分。這一部分和之前預(yù)想的有些出入，在這里并沒有介紹預(yù)想中的數(shù)據(jù)類型，但介紹了集中數(shù)據(jù)結(jié)構(gòu)，但相對于后續(xù)的樹、圖等，我將這一部分劃分為數(shù)據(jù)，因?yàn)槲艺J(rèn)為棧和隊(duì)列，以及線性表，都是一些簡單的數(shù)據(jù)結(jié)構(gòu)（相對于圖和樹），可以算是圖和樹結(jié)構(gòu)的顆粒性數(shù)據(jù)。值得一說的是：排序。將數(shù)據(jù)以一定的結(jié)構(gòu)分好之后，按什么順序去存儲(chǔ)，直接影響了其使用性能，所以要提高性能，考慮數(shù)據(jù)的結(jié)構(gòu)、類型和排序規(guī)則是必不可少的事兒。

最后，就是結(jié)構(gòu)部分，也就是對于簡單數(shù)據(jù)結(jié)構(gòu)的再組合，一種更深一點(diǎn)的結(jié)構(gòu)。而其實(shí)查找表是一種運(yùn)算，也就是我們常說的增、刪、改、查這些東西。它是對于我們的數(shù)據(jù)的一些基本的操作。

二、導(dǎo)圖概述（思考后）

前面說了一些自己關(guān)于這本書看之前的猜測，和看過之后的想法。但其實(shí)說的都是數(shù)據(jù)結(jié)構(gòu)本身這一塊知識，那么數(shù)據(jù)結(jié)構(gòu)，它在整個(gè)軟件工程過程中，在我們的應(yīng)用中，又是扮演了什么樣的角色呢？

我認(rèn)為書中說的棧、隊(duì)列、線性表，二叉樹，圖之類，其實(shí)還局限于邏輯模型這一層面上。而其存儲(chǔ)結(jié)構(gòu)，其實(shí)就是由邏輯模型轉(zhuǎn)換為物理模型的一個(gè)過程。比如說，在二叉樹中，它有其順序存儲(chǔ)結(jié)構(gòu)，這一存儲(chǔ)也就是我們在數(shù)據(jù)庫系統(tǒng)原理中學(xué)到的關(guān)于三范式的應(yīng)用，這樣的存儲(chǔ)，在其數(shù)據(jù)較多的情況下，是很費(fèi)空間和損效率的。而其后說到的兒叉鏈表和三叉鏈表，它的左孩子指針、右孩子指針，其實(shí)就相當(dāng)于主鍵、次鍵等功用。

而后，整個(gè)的數(shù)據(jù)，卻又是根據(jù)問題得來，進(jìn)一步優(yōu)化。到最后能通過編碼解決問題，所依賴的是經(jīng)過一系列算法和排序整理好的物理結(jié)構(gòu)的數(shù)據(jù)。

所以，數(shù)據(jù)結(jié)構(gòu)，其實(shí)說的不是順序、選擇、循環(huán)這三個(gè)結(jié)構(gòu)，我認(rèn)為其描述的是邏輯、物理結(jié)構(gòu)，其從原始數(shù)據(jù)—概念模型—邏輯模型—物理模型的描述。這一切都在為解決問題而服務(wù)，它是計(jì)算機(jī)解決問題的過程中很重要的一個(gè)環(huán)節(jié)，它的排序和算法，存儲(chǔ)結(jié)構(gòu)都將直接影響性能和功能。

三、個(gè)人感受

看完第一次，不經(jīng)腦子，覺得它是新的，很難的。細(xì)細(xì)琢磨會(huì)兒，發(fā)現(xiàn)和數(shù)據(jù)庫系統(tǒng)原理有很大的聯(lián)系，也不算是新的。而且我們現(xiàn)在做的事兒好像都在分析著數(shù)據(jù)結(jié)構(gòu)。書看完一遍，恐懼是沒有了，信心大大的有。

轉(zhuǎn)載于:https://www.cnblogs.com/hhx626/p/6010414.html

總結(jié)

以上是生活随笔為你收集整理的数据结构导论（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。