《大話數據結構》讀後總結（一）

1、數據結構基本概念

1. 數據

• 數據：是描述客觀事物的符號，是計算機中能夠操做的對象，是能被計算機識別，並輸入給計算機處理的符號集合。
• 數據不單單包括整型、實型等數值類型，還包括字符及聲音、圖像、視頻等非數值類型。
• 數據就是能夠輸入到計算機，能被計算機程序處理的符號。

2. 數據元素

• 數據元素：是組成數據的、有必定意義的基本單位，在計算機中一般做爲總體處理,也被稱爲記錄。
• 雞、牛等動物是動物的數據元素，人是人類的數據元素。

3. 數據項

• 一個數據元素能夠由若干個數據項組成，是數據不可分割的最小單位。

4. 數據對象

• 數據對象：是性質相同的數據元素的集合，是數據的子集。
• 性質相同是指數據元素具備相同數量和類型的數據項，好比，人都有姓名、生日、性別等相同的數據項。

5. 數據結構

• 在現實世界中，不一樣數據元素之間不是獨立的，而是存在特定的關係，咱們將這些關係稱爲結構。
• 數據結構：是相互之間存在一種或多種特定關係的數據元素的集合。

ps:數據項至關於數據庫的字段的值,數據元素至關於數據表的一條記錄,數據對象就至關於數據表。

2、邏輯結構和物理結構

一、邏輯結構

• 是指數據對象中數據元素之間的相互關係
• 邏輯結構是針對具體問題的，是爲了解決某個問題，在對問題理解的基礎上，選擇一個合適的數據結構表示數據元素之間的邏輯關係。

  1.一、集合結構

  • 集合結構中的數據元素除了同屬於一個集合外，它們之間沒有其餘關係。
  • 數據結構中的集合關係就相似於數學中的集合。

  1.2 線性結構

  • 線性結構中的數據元素之間是一對一的關係。

  1.3 樹形結構

  • 樹形結構中的數據元素之間存在一種一對多的層次關係。

  1.4 圖形結構

  • 圖形結構的數據元素是多對多的關係。

二、物理結構

• 是指數據的邏輯結構在計算機內存中的存儲形式。
• 邏輯結構是面向問題的，而物理結構就是面向計算機的，其基本的目標就是將數據及其邏輯關係存儲到計算機的內存中。
• 數據元素的存儲結構形式有兩種：順序存儲和鏈式存儲。

  2.一、順序存儲

  • 把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的。

  2.二、鏈式存儲

  • 是把數據元素存放在任意的存儲單元裏，這組存儲單元能夠是連續的，也能夠是不連續的。
  • 數據元素的存儲關係並不能反映其邏輯關係，所以須要用一個指針存放數據元素的地址，這樣經過地址就能夠找到相關聯數據元素的位置。

歡迎掃描下方二維碼，持續關注：

互聯網工程師（id:phpstcn），咱們一塊兒學習，一塊兒進步