題組內容

一、試說明下列問題：

⑴堆疊（Stack）與佇列（Queue）的資料結構有何差異？（10 分）

詳解 (共 4 筆)

詳解 提供者：stronghans
Stack是先進後出
Queue是先進先出

舉個例子來說，同樣依次序放入A->B->C->D，並用該資料結構的取出方式取出
Stack取出的順序是D->C->B->A
Queue取出的順序是A->B->C->D


詳解 提供者：Lin Jai Shing
1 堆疊（Stack）為先進後出(FILO),用於深度優先,進出為同一端, 2 佇列（Queue）為先進先出(FIFO),用於廣度優先,進出不同端
詳解 提供者：盛盛
堆疊 ( Stack ) 是一個有序串列，僅能有一端加入與取出。堆疊具有先進後出 ( First In Last Out, FILO ) 或後進先出 ( Last In First Out, LIFO ) 的特性。 若是要透過程式碼來表示堆疊這種結構，一般是用陣列來實作。用陣列的好處就是結構簡潔易用; 缺點則是陣列的空間固定，堆疊大小也是固定。如果想讓堆疊有可大可小的彈性，則可用鏈結串列來實作。 佇列 ( Queue ) 的運作方式就像是在排隊一樣，因此佇列是一種先進先出 ( FIFO，First In First Out ) 的資料結構，佇列和堆疊一樣，都只能從單一方向放入及取出資料。不過，堆疊資料的進出都在同一端，而佇列資料的存放則是不同端。
詳解 提供者：hchungw

堆疊（Stack）和佇列（Queue）是兩種基本的資料結構，它們在元素的插入和刪除順序上有著不同的規則。以下是這兩種資料結構的主要差異：

堆疊（Stack）

  1. 定義：

    • 堆疊是一種後進先出（LIFO，Last In First Out）的資料結構。
    • 這意味著最新添加的元素最先被移除。

  2. 基本操作：

    • Push：將一個元素添加到堆疊的頂部。
    • Pop：從堆疊的頂部移除一個元素。
    • Top/Peek：獲取堆疊頂部的元素，但不移除它。

  3. 使用場景：

    • 用於實現遞歸、反向遍歷、表達式求值（如計算機科學中的中序和後序運算）等。
    • 在編程語言中，調用堆疊用於管理函數調用和本地變數。

佇列（Queue）

  1. 定義：

    • 佇列是一種先進先出（FIFO，First In First Out）的資料結構。
    • 這意味著最先添加的元素最先被移除。

  2. 基本操作：

    • Enqueue：將一個元素添加到佇列的尾部。
    • Dequeue：從佇列的頭部移除一個元素。
    • Front/Peek：獲取佇列頭部的元素，但不移除它。

  3. 使用場景：

    • 用於排隊系統、資源管理（如打印佇列）、廣度優先搜索（BFS）等。
    • 在操作系統中，用於管理進程和任務調度。

主要差異總結

  1. 存取順序：

    • 堆疊：後進先出（LIFO），最後進入的元素最先被移除。
    • 佇列：先進先出（FIFO），最先進入的元素最先被移除。

  2. 基本操作：

    • 堆疊：
      • Push：添加元素到堆疊頂部。
      • Pop：從堆疊頂部移除元素。
      • Top/Peek：獲取堆疊頂部元素。
    • 佇列：
      • Enqueue：添加元素到佇列尾部。
      • Dequeue：從佇列頭部移除元素。
      • Front/Peek：獲取佇列頭部元素。

  3. 應用場景：

    • 堆疊：適合處理後進先出的情景，如表達式求值、函數調用管理。
    • 佇列：適合處理先進先出的情景，如排隊系統、廣度優先搜索。