>[success] # 隊列 [消息隊列](https://www.zhihu.com/question/34243607) ~~~ 1.隊列的應用場景'循環隊列、阻塞隊列、并發隊列' 2.隊列就像我們排隊買票，我們一般遵循來的人自動排到隊尾，隊伍開始的人買完票離開隊伍， 因此我們可以得到一個結論'隊列是一組有序的項，并遵循先進先出的原則（FIFO）',這種結構就叫'隊列' ~~~  >[info] ## 隊列和棧的區別 ~~~ 1.隊列遵循的是'先進先出原則,并且是從隊尾進入，隊頭出去'， 棧是遵循的是'先進后出原則，并且只能從棧頂插入，棧頂離開' ~~~ >[danger] ##### 什么時候使用隊列 ~~~ 1.當某些數據需要按順序執行，并且滿足先進先出的特性， 我們就應該首選'隊列'這種數據結構。 ~~~ >[danger] ##### 如何實現隊列 ~~~ 1.首先需要滿足'先進先出原則'，因此最基本的操作也是兩個：'入隊 enqueue()'，放一個數據到隊列尾部； '出隊 dequeue()'，從隊列頭部取一個元素 2.可以采用數組和鏈表讓其遵循'先進先出原則'，封裝成隊列用數組實現的隊列叫作'順序隊列'，用鏈表實現的隊列 叫作'鏈式隊列'。 ~~~