鏈佇列及（C++）實現詳解

圍繞連結串列構建的動態佇列比靜態佇列更直觀。一個動態佇列將作為一個空連結串列開始。在第一次入隊操作中，增加了一個結點，並且 front 和 rear 指標均指向它。隨著每個新專案被新增到佇列中，新的結點被新增到連結串列的後面，並且 rear 指標被更新以指向新結點。

當有專案要出隊時，使 front 指向連結串列中的下一個結點，然後刪除先前 front 所指向的結點。 圖 1 顯示了一個動態佇列的結構。

---