歡迎來到數據結構的世界！

你好！在本章中，我們將一起探索電腦是如何組織資訊的。試想一下：如果你的房間亂七八糟，就很難找到你最喜歡的襪子；但如果你有一個抽屜櫃，每樣東西都有固定的位置，找起來就輕鬆多了。在電腦科學中，數據結構 (data structures) 就是我們數據的「抽屜櫃」。我們將學習如何有效地儲存資訊，讓程式運行得既順暢又快速。別擔心，這些概念剛開始聽起來可能有點抽象，我們會透過大量的現實生活例子來幫助你理解！

1. 什麼是數據結構？

簡單來說，數據結構是一種專門用於組織、處理、檢索和儲存數據的格式。當一個簡單的變數（如整數 integer 或 布林值 Boolean）只能保存一條資訊時，數據結構則可以保存一組數據。

為什麼我們需要它？
想像一下超級市場。如果所有商品都被扔在商店中央的一大堆裡，購物將會耗費無盡的時間！相反，他們使用通道（數據結構）來將商品分門別類。在程式設計中，選擇正確的結構會讓你的程式碼編寫起來更簡單，運行起來更高效。

關鍵重點：

數據結構就是一種組織數據的方法，目的是讓數據能被更有效地使用。

2. 陣列：基礎中的基礎

陣列 (array) 是儲存數據最常見的方式之一。它是一組相同數據類型的元素，聚集在同一個識別碼（名稱）之下。

一維陣列 (1D Arrays)（「置物櫃行列」）

一維陣列就像一排學校的置物櫃。每個置物櫃都有一個編號（即索引 index），並且存放一個項目。

例子：一個名為 HighScores 的陣列看起來可能是這樣：[100, 85, 70, 60]。
要獲取第一個分數，我們查看 HighScores[0]。

快速回顧：
索引從零開始：在幾乎所有的程式語言中，我們都是從 0 而不是 1 開始計數！第一個項目位於索引 0，第二個項目位於索引 1，以此類推。

二維陣列 (2D Arrays)（「網格」）

二維陣列就像一個網格或表格。你需要兩個坐標才能找到特定位置：行 (row) 和列 (column)。

類比：想想西洋棋盤或 Excel 試算表。要找到一個格子，你需要水平和垂直位置。在數學中，這常用來表示矩陣 (matrix)。

n 維陣列

課程大綱中提到了 n 維陣列。這聽起來很可怕，但它只是指超過兩維的陣列。三維陣列就像「堆疊起來的網格」——想想扭計骰！n 維陣列中的一個元素由 \( n \) 個整數組成的元組 (tuple) 來索引，例如 \( (i_1, i_2, ..., i_n) \)。

常見錯誤：
不要試圖在標準陣列中儲存不同類型的數據。如果你有一個整數陣列，千萬別嘗試塞入一個字串 (string)（文字）！

關鍵重點：

陣列儲存多個相同類型的項目。一維陣列是列表，二維陣列是網格，它們都使用索引來定位數據。

3. 欄位與記錄

有時候，我們想要將不同類型的數據組合在一起，這就是記錄 (record) 的用武之地。

記錄是一種數據結構，允許你儲存一組相關的數據項，這些項稱為欄位 (fields)。每個欄位都可以有不同的數據類型。

例子：一個「學生」的記錄可能包含：
• FirstName（字串）
• Age（整數）
• IsEnrolled（布林值）

你知道嗎？
在許多現代語言（如 Python）中，你可能會使用「類別 (class)」或「字典 (dictionary)」來完成記錄的工作，但將不同「欄位」組合在一起的概念是一樣的。

關鍵重點：

使用陣列來處理同一類事物的列表；使用記錄來儲存關於同一件事物的不同細節。

4. 數據抽象與抽象數據類型 (ADTs)

這聽起來很像「電腦術語」，但數據抽象 (data abstraction) 的概念其實很簡單：隱藏複雜的細節，讓你能夠專注於宏觀的構思。

抽象數據類型 (Abstract Data Type, ADT) 是一種基於功能（做什麼）而非結構（如何構建）來看待數據結構的方法。我們隱藏了「它是如何表示的」（實作 implementation），只展示「你可以用它做什麼」（介面 interface）。

「汽車」類比：
當你開車時，你使用方向盤和踏板。這就是介面。你不需要知道引擎如何燃燒燃料，也不需要知道活塞如何移動（這是實作）。方向盤就是駕駛過程的一種「抽象」。

實用例子：
堆疊 (stack) 是一個 ADT。你可以將項目「放入 (push)」堆疊中，也可以從中「取出 (pop)」項目。你可能用陣列和一個整數指標來構建這個堆疊，但使用堆疊的人不需要知道這些細節——他們只需要知道如何 Push 和 Pop 就行了。

關鍵重點：

抽象的核心在於隱藏複雜性，它讓程式設計師在使用工具時，不必每次都去理解底層的程式碼。

5. 檔案：文字檔 vs. 二進位檔

儲存在陣列或記錄中的數據會在程式停止運行時消失（這是揮發性記憶體）。為了永久保存數據，我們必須將其寫入檔案 (file)。

• 文字檔 (Text Files)：這些檔案將數據儲存為字元序列。你可以用記事本輕鬆打開並閱讀文字檔。它們非常適合儲存簡單的列表或設定。
• 二進位檔 (Binary Files)：這些檔案以電腦能理解的格式（0 和 1）儲存數據，但對人類來說是「不可讀」的。對於複雜數據，它們通常處理速度更快且佔用空間更小。

記憶小撇步：
Text（文字）是用來 Telling（敘述，人類可讀）。
Binary（二進位）是用來存 Bits（位元，僅限電腦閱讀）。

關鍵重點：

文字檔人類可讀；二進位檔旨在讓電腦快速讀取。

最後快速回顧！

在繼續學習之前，請確認你能回答這三個問題：
1. 為什麼陣列索引通常從 0 開始？
2. 欄位 (field) 和 記錄 (record) 之間有什麼區別？
3. 我們為什麼在建立數據物件時使用抽象 (abstraction)？

別擔心，如果這感覺資訊量很大！請記住，數據結構只是幫助我們組織數位「混亂」的工具。當你開始在自己的程式碼中使用它們時，你會對這些概念越來越熟悉！