前言

• 本文主要講解 資料結構中特殊的線性表結構：棧 & 佇列

• 內容包括其特點、結構等，希望你們會喜歡。

目錄

示意圖

1. 棧

1.1 簡介

示意圖

1.2 儲存結構介紹

1.2.1 順序儲存結構

• 結構特點
  儲存線性表的資料元素的方式 = 一段地址連續的儲存單元

也稱：順序棧

• 示意圖（棧狀態說明）

示意圖

• 棧操作（入棧、出棧、共享）
  具體請看下圖

示意圖

1.2.2 鏈式儲存結構

• 結構特點
  儲存線性表的資料元素的方式 = 一段地址不連續、任意的儲存單元

1. 儲存空間 = 離線、單獨的，透過指標聯絡

2. 也稱：鏈棧

• 結構示意圖

示意圖

• 棧操作（入棧 & 出棧）
  具體請看下圖

示意圖

注：時間複雜度均為O（1）

1.3 儲存結構對比

示意圖

2. 佇列

下面，我們來看另外一種特殊的線性表：佇列

2.1 簡介

佇列.jpg

2.2 儲存結構介紹

2.2.1 順序儲存結構

• 定義
  頭尾相接的順序儲存結構 佇列，也稱：迴圈佇列

• 為什麼要有迴圈佇列

示意圖

• 判斷佇列空/ 滿

示意圖

2.2.2 鏈式儲存結構

• 定義
  佇列的鏈式儲存結構 = 線性表的單連結串列 + 尾進頭出

也稱：鏈佇列

• 結構說明

示意圖

• 鏈佇列操作說明（入隊 & 出隊）

示意圖

2.3 儲存結構對比

即， 順序儲存結構（迴圈佇列）  & 鏈式儲存結構（鏈佇列）對比

示意圖

3. 總結

• 本文主要講解了 資料結構中特殊的線性表結構：棧 & 佇列

示意圖

作者：Carson_Ho
連結：