數據結構學習筆記（一）

一個有意思的學友推薦了一本有意思的書：《大話數據結構》

來看看其中的截圖：

interesting?哈哈，我要開始了。

一、幾個概念：

數據：計算機可操作的對象，能被計算機識別，輸入計算機處理的符號集合，如網頁、MP3、圖片

數據元素：組成數據的，有一定意義的基本單位，如人、牛、馬、羊

數據項：一個數據元素由若干個數據項組成，如眼、耳、鼻。是數據不可分割的最小單位。

數據對象：性質相同的數據元素集合，數據的子集，如相同姓名的人

數據結構：相互之間存在一種或多種特定關係的數據元素的集合。

二、數據結構

1.邏輯結構

（1）集合結構：同屬於一個集合的數據

（2）線性結構：數據元素之間是一對一的關係

（3）樹形結構：數據元素之間是一對多的關係

（4）圖形結構：數據元素之間是多對多的關係

2.物理結構

數據邏輯結構在計算機中的存儲形式

（1）順序存儲結構：把數據元素放在地址連續的存儲單一，數據間的邏輯關係和物理關係一致。

（2）鏈式存儲結構：把數據元素放在任意的存儲單元，這組存儲單元是連續的，也可以是不連續的，用一個指針存放數據元素的地址，可以通過地址找到相關聯數據元素的位置。