Hero Think~用手摀住我的嘴

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

堆疊(Stack)

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

佇列(Queue)

• 佇列也是一個有序串列
• 資料的插入和刪除分別發生在佇列結構的兩端
• 插入資料的一端叫做尾端(Rear)，刪除資料的一端叫做前端(Front)
• 資料進出佇列的次序形成「先進者先出」的特性 (FIFO)
• 使用範例
• 排隊買票、坐公車
• 有期限物料的使用
• 河內塔,(範例)
• 老鼠走迷官(找食物),(範例)

Be Sociable, Share!

•