一、核心定義
1. 資料
- 定義一：客觀事物的符號表示 (如學生成績表中的「92」代表張三的 C 語言分數)。
- 定義二：能輸入電腦並被程式處理的符號總稱 (含文字、圖像、聲音等)。
2. 資料元素 與 資料項
- 資料元素：資料的基本單位 (如成績表中的一行「張三 85 54 92」)。
- 資料項：資料元素不可分割的最小單位 (如上例中的「姓名」、「語文分數」)。
3. 資料物件
性質相同的資料元素集合 (如一個班級的成績表)。
4. 資料結構
- 定義：資料元素集合中各元素之間的關係 (邏輯關係)。
- 形式化：
Data_Structure = (D, S)，D 為資料元素有限集，S 為 D 上關係的有限集。
二、四大基本邏輯結構
| 結構類型 | 元素關係 | 典型例子 |
|---|
| 集合 | 鬆散、無特定關係 | 同一班級學生的集合 |
| 線性結構 | 一對一 | 陣列、鏈表、堆疊、佇列、成績表記錄序列 |
| 樹形結構 | 一對多 | 檔案目錄、組織架構、二元搜尋樹 |
| 圖狀/網狀結構 | 多對多 | 社交網路、交通路網、電路圖 |
三、邏輯結構 vs 儲存結構
- 邏輯結構：資料元素間的抽象關係 (如「線性」)。
- 儲存結構 (物理結構)：邏輯結構在電腦記憶體中的映像。
- 順序儲存：陣列，元素連續存放，位址可直接計算。
- 鏈式儲存：鏈表，元素分散存放，透過指標串聯。
四、資料型別
