數據結構探險——隊列篇

以下內容源於慕課網的學習整理，如有侵權，請告知刪除。 1、什麼是隊列？ （1）先入先出的模型（FIFO）。 （2）隊頭，隊尾。 （3）細分爲普通隊列，環形隊列。 普通隊列存在的問題 如果買票者不動，售票員移動，則浪費了前面的內存空間； 如果售票員不動，則每次都需要往前移動。 環形隊列解決了該問題 隊列頭順時針移動時，之前的空間又可以繼續排隊了。 注意隊列的空、滿時，隊列頭、隊列尾都是指向同一位置。

>>阅读原文<<