1. 程式人生 > >《大話數據結構》讀後感——第一章

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

數據結構 程序設計 大神 內容 相互 解釋 .... 程序 特定

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

  “人們無法理解他沒有經歷過的事情”(這句話說的真對,不管是誰說的,我挺他。)

  第一章

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

  數據結構起源:1968年,美國的高德納教授在其所寫的《計算機程序設計藝術》第一卷《基本算法》中,較系統地闡述了數據的邏輯結構和存儲結構及其操作,開創了數據結構的課程體系。(突然感覺理科生比文科生更需要學習歷史,但是與文科生不同的是理科生學習的應該是科技的發展歷史,比如,是誰通過什麽方法發現了啥,發現的東西能幹啥,這些歷史能夠讓這些晦澀難懂的東西更接地氣,更通俗。)

  一些概念和術語

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

  數據元素:是組成數據的、有一定意義的基本單位,在計算機中通常作為整體處理。也被成為記錄。(同上)

  數據項:一個數據元素可以由若幹個數據項組成。是數據不可分割的最小單位。(同上)

  數據對象:是性質相同的數據元素的集合,是數據的子集。在不產生混淆的情況下,都將數據對象簡稱為數據。(很容易讓人聯想到類。)

  結構:結構的意思是組成整體的各部分的搭配和安排。簡單理解就是關系。(百度百科的解釋。)

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

  邏輯結構:是指數據對象中數據元素之間的關系。邏輯結構分為以下四種:1.集合結構,集合結構中的元素除了同屬於一個集合外,它們之間沒有其他關系。類似於數學中的集合;2.線性結構,線性結構中的數據元素之間是一對一的關系;3.樹形結構,樹形結構中的數據元素之間存在一種一對多的層次關系;4.圖形結構,圖形結構的數據元素是多對多的關系。

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

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

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