Archive

文章標籤 ‘stack’

堆疊(Stack) 和佇列(Queue) 基本說明

2008年8月20日 尚無評論

這兩個名詞常聽到,不過稍不注意,很容易搞混其意思,所以在此列出之間的特性及重點

堆疊(Stack)

  • 資料的插入和刪除只發生在堆疊的頂端(Top)
  • 使得資料進出堆疊時產生「後進先出」(LIFO)的特性
  • 使用範例
    • 歐式自助餐之餐盤堆放方式
    • 副程式的呼叫和返回
    • 堆積木
    • 蓋房子
    • 空間堆放求得最佳步驟
    • 數學四則運算

佇列(Queue)

    • 佇列也是一個有序串列
    • 資料的插入和刪除分別發生在佇列結構的兩端
    • 插入資料的一端叫做尾端(Rear),刪除資料的一端叫做前端(Front)
    • 資料進出佇列的次序形成「先進者先出」的特性 (FIFO)
    • 使用範例
Categories: 程式開發 Tags: , , ,