一、隊列的基本概念 隊列是一種線性數據結構，它具有FIFO的特點，即先進先出。相比於棧，隊列需要維護兩個指針，一個指向隊頭，一個指向隊尾，隊頭指向隊列中第一個入隊的元素，隊尾指向隊…