第01章 常見的資料結構
1-1
資料結構簡介
將資料依照一定規律存放的方法，就稱為
4
1-2
常見的資料結構
1-2
常見的資料結構
將同類型資料連續的放在一起，這種資料
結構稱為陣列（Array）
例如：索引0可以取得數字50，這種長條狀
二維陣列
7
1-2
常見的資料結構
堆疊的運作原理
加入（Push）就好比把洋芋片裝入罐子內 取出（Pop）時，從頂端（Top）開始拿取
10
1-2
常見的資料結構
佇列（Queue）是一種符合先進先出原則的
佇列的運作原理
加入（Enqueue）：從最尾端放入 移除（Dequeue）：從最前端拿取
13
1-2
常見的資料結構
✓ 解 ✓ ✓1-2
常見的資料結構
將物件串接在一起，方便增加或移除物件
鏈結串列的運作原理
插入或刪除節點，就像火車可以依需求增
16
Ａ
解 Ｃ
17
０
解
109 5
18
1-2
常見的資料結構
樹（Tree）是一種形狀類似樹木枝幹的資料
結構（圖1-15），由節點（Node）與分支 （Branch）組成
二元樹
二元樹（Binary Tree）是指每個節點最多只
二元搜尋樹
二元搜尋樹（Binary Search Tree）是一種專
門用來搜尋的樹狀結構
樹中每個節點的數值，都比其右子樹裡所有節
點的數值小，同時也比其左子樹裡所有節點的 數值大
在二元搜尋樹中搜尋目標值
尋找目標值17時，比較 「是否17=20」、 「是否17=15」及 「是否17=17」 共比較3次 尋找目標值25時，比較 「是否」25=20」及 「是否25=30， 共比較2次前中後序走訪
走訪：拜訪樹上的每一個節點
30 3
解
31
1-2
常見的資料結構
圖（Graph）：由數個節點（Vertex），以
及連接著這些節點的邊（Edge）所組成的 資料結構
無向圖（Undirected Graph）
無向圖的邊沒有方向性
Facebook的好友機制中，成為好友後就可
有向圖（Directed Graph）
有向圖的邊有方向性
Instagram需要追蹤對方才能看到對方的貼
圖的表示法
圖這種資料結構主要用來描述節點與節點
相鄰矩陣
相鄰矩陣（Adjacency Matrix）：兩兩節點
間如果有邊連接，則相鄰矩陣（屬於二維 陣列）中對應的元素就是1，反之則為0。
37
B
解
