隊列的實現(java版)

     隊列(Queue)是限定只能在一端插入、另一端刪除的線性表。允許刪除的一端叫做隊頭(front),允許插入的一端叫做隊尾(rear),沒有元素的隊列稱爲「空隊列」。隊列具有先進先出(FIFO)的特性。下面將介紹隊列的兩種實現方式:基於數組和基於鏈表的,其中數組使用的是循環隊列的思想,如下圖(圖片來源於網絡,如有侵權,請聯繫我,謝謝),有一個位置是不存儲數據的,這樣就能比較簡單的區別隊列滿
相關文章
相關標籤/搜索