前幾天都在給大家描述資料結構中的資料是什麼東西,並且介紹了一下資料結構的概念。今天開始給大家介紹資料結構中的結構。
結構,按照我的理解就是結而構之,打結大家都會,就是打乙個結,把兩個東西聯到一起,構呢?就是打好多個結,讓他們組成一定的東西,具有一定的邏輯,同時賦予一定的意義。
事實上,在我們現實生活中,很多的事情之間都是有聯絡的,比如有因果關係,並列關係,等等,同樣,事物的結構我們也抽象出來四種關係——集合,線性關係,樹狀關係,還有圖形關係,如下圖:
集合:
線性結構:
樹狀結構:
圖:
邏輯結構是指的數學意義上的一種結構,而不是實際的結構,當這種結構被畫到一張紙上的時候(例如樹,圖)那麼這個時候的儲存結構就是紙上的;當放到計算機裡,就變成了我們的我們所學的儲存結構,什麼是儲存結構呢?舉個例子,記憶體是用來放資料的,我們可以想想成乙個房間,對於房間我們可以按照我們不同的設計進行使用,例如可以做成浴室,可以做成書房,可以做成客廳,同樣的,對於一塊儲存空間,我們按照棧的方式進行儲存資料,那麼放入資料後,儲存方式就是棧,按照佇列的方式(佇列的特點)設計,儲存方式就是佇列,儲存空間本身並不具有儲存結構的特點。
棧和佇列也是根據資料的特點,以提高效率為目的,進行的結構上的設計,所以,儲存結構也是人為的設計的儲存資料的結構,與邏輯結構是數學意義上的結構相似。
個人之見,歡迎來噴!
(5) 什麼是資料項 每天五分鐘學習資料結構
上個部落格中講了什麼是資料元素,資料元素是構成資料的有一定意義的基本單位。舉個兩個栗子,乙個程式設計師的栗子 資料庫中的一條記錄就是乙個資料元素。乙個普通人的栗子 在 人類 中,每乙個 人 就是 人類 資料中的乙個資料元素。那麼資料元素由什麼組成的呢?程式設計師的栗子 一條記錄是乙個資料元素,一條記...
(12) 邏輯結構 每天五分鐘學習資料結構
前兩章稍微提到了一些邏輯結構的東西,今天我就把我所知道的關於邏輯結構的東西都分享給大家。邏輯結構,顧名思義,就是指的邏輯意義上的結構,學過數學的人應該都能理解什麼是邏輯意義上的結構,沒有學過的呢,也不急,我再給個通俗的解釋就是你在腦子裡把資料給組合了一下,僅僅是在腦袋裡認為他是存在某種關係結構。所以...
每天五分鐘系列 教你學find
linux下的find命令用來在目錄結構中搜尋檔案,並執行指定的操作。linux下find命令提供了相當多的查詢條件,功能很強大。即使系統中含有網路檔案系統 nfs find命令在該檔案系統中同樣有效。需要注意的是在執行乙個非常消耗資源的find命令時,我們都傾向於把它放在後台執行,因為遍歷乙個大的...