1.1

• 資料（資訊的載體）；

• 資料元素（資料的基本單位，由若干資料項組成）；

• 資料物件（相同性質的資料元素的集合）；

• 資料型別（原子、結構、抽象）；

• 抽象資料型別（ADT，通常有資料物件，資料關係，基本操作來表示）；

• 資料結構（存在特定關係的資料元素的集合，如邏輯結構、儲存結構、資料的運算）。

• 資料的邏輯結構是獨立於計算機的，分為線性與非線性。
  集合，線性（一對一），樹形（一對多），圖狀/網狀（多對多）。

• 資料的儲存結構也稱為物理結構。主要有順序，鏈式，索引，雜湊。

• 順序：邏輯相鄰物理相鄰。隨機存取。

• 連結：邏輯相鄰物理不一定相鄰。順序存取。

• 索引：檢索快，佔用空間，修改複雜。

• 雜湊：元素關鍵字計算出儲存地址。