數據結構與算法之PHP實現隊列、棧

一、隊列 1）隊列（Queue）是一種先進先出（FIFO）的線性表，它只允許在表的前端進行刪除操作，在表的後端進行插入操作，進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。即入隊只能從隊尾入，出隊只能從隊頭出。 2）隊列一般擁有隊首（front指針）和隊尾（rear指針），當一個隊列並未存入數據的時候，front和rear指針均指向隊首。 3）入隊操作：rear後移，存入數據在rear指向的單

>>阅读原文<<