複選題
2. 下列何者是一種資料結構?
(A) 樹
(B) 佇列
(C) 堆疊
(D) 連接串列
(E) 資料庫

【解題思路】

這題非常基本，考你能不能分辨：

「資料結構」 vs 「資料庫」

資料結構是程式內部存資料的方法，像：

• Tree（樹）

• Queue（佇列）

• Stack（堆疊）

• Linked List（連接串列）

而資料庫（Database）是一套完整的系統，不屬於資料結構。

因此 A、B、C、D 都是資料結構；E 不是。

【選項逐一破題】

(A) 樹（Tree）
→ 正確，典型非線性資料結構。

(B) 佇列（Queue）
→ 正確，FIFO 資料結構。

(C) 堆疊（Stack）
→ 正確，LIFO 資料結構。

(D) 連接串列（Linked List）
→ 正確，線性資料結構。

(E) 資料庫（Database）
→ 錯，Database 是軟體系統，不是資料結構。

【延伸知識】

常見資料結構分類：

1. 線性資料結構

   • 陣列（Array）

   • 串列（Linked List）

   • 堆疊（Stack）

   • 佇列（Queue）

2. 非線性資料結構

   • 樹（Tree）

   • 圖（Graph）

資料庫（Database）是儲存資料的整套軟體系統，不是程式內部的資料存取方式。

【記憶技巧】

一句話：

「樹、堆、佇、串」都是資料結構，
資料庫是系統，不是結構。

【常見錯誤】

1. 把「資料庫」以為也是資料的一種結構 → 錯

2. 把資料結構和資料儲存方式搞混

3. 把 Linked List 忘掉，以為只要背 stack/queue/tr