讀書筆記--大話資料結構

大話資料結構 第一章 資料結構緒論

• 1.1 開場白
• 1.2 你的資料結構怎麼學的？
• 1.3 資料結構的起源
• 1.4 基本概念和術語
• • 1.4.1 資料
  • 1.4.2 資料元素
  • 1.4.3 資料項
  • 1.4.4 資料對象
  • 1.4.5 資料結構
• 1.5 邏輯結構和實體結構
• • 1.5.1 邏輯結構
  • 1.5.2 實體結構
• 1.6 抽象資料類型
• • 1.6.1 資料類型
  • 1.6.2 抽象資料類型(Abstract Data Type, ADT)
• 1.7 總結回顧

1.1 開場白

資料結構定位：計算機專業的基礎課，不太好學的課程。

1.2 你的資料結構怎麼學的？

1.3 資料結構的起源

資料結構是一門研究非數值計算的程式設計問題中的操作對象，以及他們之間的關系和操作等相關問題的學科。

程式設計 = 資料結構+算法

1.4 基本概念和術語

1.4.1 資料

• 事物角度

  描述客觀事物的符号集合；

• 計算機角度

  能被計算機輸入識别，且計算機能夠操作處理的符号集合；

• 分類：

  數值類型：整型，實型等

  非數值類型：聲音，圖像，視訊等

1.4.2 資料元素

組成資料的、有一定意義的基本機關，在計算機中通常作為整體處理。也被成為記錄。是構模組化型的着眼點。

比如在人類中，人是資料元素；在畜類中，雞鴨豬狗是資料元素。

1.4.3 資料項

一個資料元素可以由若幹資料項組成；

資料項是資料不可分割的最小單元。

1.4.4 資料對象

性質相同的資料元素的結合，是資料的子集。即一個個執行個體對象。

1.4.5 資料結構

互相之間存在一種或多種特定結構關系的資料元素的集合。

1.5 邏輯結構和實體結構

1.5.1 邏輯結構

資料對象中資料元素之間的互相關系。

• 集合結構

  資料元素屬于同一個集合。

• 線性結構

  資料元素之間一一對應。

• 樹形結構

  一對多的層次結構。

• 圖形結構

  多對對的關系。

1.5.2 實體結構

資料的邏輯結構在計算機中的存儲形式。

• 順序存儲

  把資料元素存放在位址連續的存儲機關裡。

  邏輯關系和實體關系一樣。

• 鍊式存儲

  資料元素放在任意的存儲單元，可以是連續的，可以是不連續的。

  存儲關系不能反映邏輯關系，需要指針存放元素的位址。

1.6 抽象資料類型

1.6.1 資料類型

性質相同的值的集合及定義在此集合上的一些操作的總稱。

劃分标準：每一個變量或表達式都有各自的取值範圍；用于滿足不同資料元素的要求。

• 原子類型

  不可以再進行分解的基本類型，如整型，實型等

• 結構類型

  由若幹類型組合而成，如整型數組等

1.6.2 抽象資料類型(Abstract Data Type, ADT)

一個資料模型及定義在該模型上的一組操作。

1.7 總結回顧

• 相關概念

  

• 資料結構