大話數據結構讀後感——第一章

　　從上大學開始對數據結構一直處於膜拜觀望的狀態，很清楚這個東西很重要，但就是學不會，咱們學校使用的教材是嚴蔚敏的數據結構，你們都說這是一本很經典的書，我一直感受不到它經典到哪，究其緣由是看不懂，書中使用了大量的僞代碼，全尼瑪講的思想，看着都頭疼。對於此類書我只想說一個字，去你的吧。因此大學四年我盡了最大努力看完了第一章。比起看不懂讓我更失望的是我居然沒掛科，莫名其妙的考過了75分。呃......醉了。不掛科顯然不是個人最終目的，我想把它搞清楚這究竟是個什麼東西，多年的心結直到碰見了一位大神的大話系列書籍，纔有瞭解開的趨勢。廢話很少說，開始看書。（註釋：下面的文字加小括號的內容是我想吐槽的話。）

　　「人們沒法理解他沒有經歷過的事情」（這句話說的真對，不論是誰說的，我挺他。）

　　第一章

　　數據結構：是相互之間存在一種或多種特定關係的數據元素的集合。（多好的定義，至關準確，至關合理，我就不說某些專業教材了，就是不能一句話歸納一下數據結構是啥，還說至今沒有一個準確的定義，那你給個不許確的啊。一句話就能說清的事，你搞個二元組來解釋半天，讓我懵逼了好幾年。）

　　數據結構起源：1968年，美國的高德納教授在其所寫的《計算機程序設計藝術》第一卷《基本算法》中，較系統地闡述了數據的邏輯結構和存儲結構及其操做，開創了數據結構的課程體系。（忽然感受理科生比文科生更須要學習歷史，可是與文科生不一樣的是理科生學習的應該是科技的發展歷史，好比，是誰經過什麼方法發現了啥，發現的東西能幹啥，這些歷史可以讓這些晦澀難懂的東西更接地氣，更通俗。）

　　一些概念和術語

　　數據：數據是描述客觀事物的符號，是計算機中能夠操做的對象，是可以被計算機識別，並輸入給計算機處理的符號集合。數據不只僅包括整型、實型等數值類型，還包括字符及聲音、圖像、視頻等非數值類型。（這個定義比較隨大流，全部的計算機書籍都是這樣定義數據的。）

　　數據元素：是組成數據的、有必定意義的基本單位，在計算機中一般做爲總體處理。也被成爲記錄。（同上）

　　數據項：一個數據元素能夠由若干個數據項組成。是數據不可分割的最小單位。（同上）

　　數據對象：是性質相同的數據元素的集合，是數據的子集。在不產生混淆的狀況下，都將數據對象簡稱爲數據。（很容易讓人聯想到類。）

　　結構：結構的意思是組成總體的各部分的搭配和安排。簡單理解就是關係。（百度百科的解釋。）

　　數據結構：顯然研究的是數據元素之間的關係。

　　邏輯結構：是指數據對象中數據元素之間的關係。邏輯結構分爲如下四種：1.集合結構，集合結構中的元素除了同屬於一個集合外，它們之間沒有其餘關係。相似於數學中的集合；2.線性結構，線性結構中的數據元素之間是一對一的關係；3.樹形結構，樹形結構中的數據元素之間存在一種一對多的層次關係；4.圖形結構，圖形結構的數據元素是多對多的關係。

　　物理結構：也叫存儲結構，是指數據的邏輯結構在計算機中的存儲形式。數據是數據元素的集合，那麼根據物理結構的定義，實際上就是如何把數據元素存儲到計算機的存儲器中，存儲器主要是針對內存而言的。外存一般用文件結構來描述。數據的存儲結構應正確反映數據元素之間的邏輯關係。數據元素的存儲結構形式有兩種：順序存儲和鏈式存儲。

　　數據類型：是指一組性質相同的值的集合及定義在此集合上的一些操做的總稱。