堆疊和佇列  

堆疊(Stack)

  • 堆疊是一個有秩序關係的串列結構(Ordered List)
  • 資料的插入和刪除只發生在堆疊頂端(Top)
    • 將一個項目放入堆疊的頂端,這個動作,稱作推入 ( Push )
    • 從堆疊頂端拿走一個項目,這個動作稱作彈出 ( Pop )
  • 使得資料進出堆疊時產生「後進先出」的特性
  • 裝子彈的彈匣、歐式自助餐之餐盤堆放方式即是典型的堆疊結構

 

佇列(Queue)

  • 佇列也是一個有序串列
  • 資料的插入和刪除分別發生在佇列結構的兩端
  • 插入資料的一端叫做尾端(Rear)刪除資料的一端叫做前端(Front)
  • 資料進出佇列的次序形成「先進者先出」的特性
  • 排隊

, , , ,
創作者介紹

宇若彎彎

周宇若 發表在 痞客邦 PIXNET 留言(0) 人氣()