數據結構（五）——隊列

相對於棧，隊列（queue）是另外一種特殊的線性表。隊列的邏輯設計是，刪除運算限定在表的一端進行，插入運算則被限定在表的另一端進行。約定將允許插入的一端稱爲隊尾（Rear），刪除的那一端稱爲隊首（Front）。這樣的邏輯設計，就其實是現實生活裏的排隊嘛。因此，隊列是先進先出表（First In Frist Out，FIFO）。 隊列同樣有順式結構和鏈式結構（一種邏輯結構的兩種物理結構）。順式的長度

>>阅读原文<<