棧
特點(diǎn):
- 先進(jìn)后出
- 只能在一端進(jìn)行插入和刪除操作
應(yīng)用場(chǎng)景:
- 瀏覽器的后退功能
- 編輯器的撤銷(xiāo)功能
隊(duì)列
特點(diǎn):
- 先進(jìn)先出
- 從一端插入從另一端刪除
應(yīng)用場(chǎng)景:
- 打印機(jī)
- 現(xiàn)實(shí)生活排隊(duì)
- 消息隊(duì)列:操作系統(tǒng)中的消息隊(duì)列也是隊(duì)列的應(yīng)用之一拳亿,消息隊(duì)列遵循先進(jìn)先出的原則褒繁,發(fā)送進(jìn)程將消息寫(xiě)入隊(duì)列尾课蔬,接收進(jìn)程則從隊(duì)列頭讀取消息。