文章目錄

• 簡介
• 隊列的實現
• • 隊列的數組實現
  • 隊列的動態數組實現
  • 隊列的鏈表實現
• 隊列的時間復雜度

簡介

隊列Queue是一個非常常見的數據結構，所謂隊列就是先進先出的序列結構。

想象一下我們日常的排隊買票，只能向隊尾插入數據，然后從隊頭取數據。在大型項目中常用的消息中間件就是一個隊列的非常好的實現。

隊列的實現

一個隊列需要一個enQueue入隊列操作和一個DeQueue操作，當然還可以有一些輔助操作，比如isEmpty判斷隊列是否為空，isFull判斷隊列是否滿員等等。

為了實現在隊列頭和隊列尾進行方便的操作，我們需要保存隊首和隊尾的標記。

先看一下動畫，直觀的感受一下隊列是怎么入隊和出隊的。

先看入隊：

再看出隊：

可以看到入隊是從隊尾入，而出隊是

總結

以上是生活随笔為你收集整理的看动画学算法之:队列queue的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。