以下內(nèi)容源于慕課網(wǎng)的學(xué)習(xí)整理，如有侵權(quán)，請告知刪除。

1、什么是隊(duì)列？

（1）先入先出的模型（FIFO）。

（2）隊(duì)頭，隊(duì)尾。

（3）細(xì)分為普通隊(duì)列，環(huán)形隊(duì)列。

普通隊(duì)列存在的問題

• 如果買票者不動，售票員移動，則浪費(fèi)了前面的內(nèi)存空間；
• 如果售票員不動，則每次都需要往前移動。

環(huán)形隊(duì)列解決了該問題

• 隊(duì)列頭順時(shí)針移動時(shí)，之前的空間又可以繼續(xù)排隊(duì)了。
• 注意隊(duì)列的空、滿時(shí)，隊(duì)列頭、隊(duì)列尾都是指向同一位置。

2、環(huán)形隊(duì)列的實(shí)現(xiàn)舉例

慕課網(wǎng)的例子很經(jīng)典。

總結(jié)

以上是生活随笔為你收集整理的数据结构探险——队列篇的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。