緒論-資料結構的基本概念【資料結構與算法】

    文章主要是對于

資料結構與算法課程學習的讀書記錄

。歡迎學習交流。

    [内容範圍]第一章緒論 -資料結構基本概念

文章目錄

• • 資料、資料元素、資料項、資料對象
  • 資料結構
  • 邏輯結構
  • 存儲結構
  • 資料類型
  • 抽象資料類型
  • 抽象資料類型與資料結構的關聯
• 總結

資料、資料元素、資料項、資料對象

• 資料： 所有能夠被計算機識别的符号集合。
• 資料元素：是資料（集合）中的一個“個體”、是資料結構中讨論的基本機關
• 資料項：是資料結構中讨論的最小機關、資料元素可以是資料項的集合
• 資料對象：資料對象是具有相同性質的資料元素的集合，是資料的一個子集。

  

資料結構

資料結構由一個四元組來表示

Data_Structure ＝（D，R，L，O）

資料元素、資料元素之間的邏輯關系、邏輯關系在計算機中的存儲表示、以及所規定的操作這四部分

邏輯結構

存儲結構

• 順序存儲（随機存儲）結構：把邏輯上相鄰的元素存儲在實體 位置相鄰的存儲單元中。
• 鍊式存儲結構：在資料元素中添加一些位址域或 輔助結構，用于存放資料元素之間的關系。

  

  不同的邏輯結構都可以選擇任意的存儲結構，根據實際選擇。

  

資料類型

• 整型（短整型short、整形int、長整型long）
• 實型（浮點型float、雙精度double、字元型char）
• 邏輯型bool
• 結構類型（數組類型、結構體類型struct、聯合體類型union、檔案類型file）
• 指針類型 *p
• 空類型 void

抽象資料類型

ADT一般包含資料元素、資料元素之間關系及操作三要素

(D, R, O)，其中

• D是資料元素集
• R是D上的關系集合
• O是對D的基本操作集

  

抽象資料類型與資料結構的關聯

可以看出抽象資料類型比資料結構少了邏輯關系在計算機中的存儲表示。

總結

如果有錯誤可以評論私信。