Java 循環隊列的實現

隊列概念   隊列(Queue)是限定只能在一端插入、另一端刪除的線性表。允許刪除的一端叫做隊頭(front),允許插入的一端叫做隊尾(rear),沒有元素的隊列稱爲「空隊列」。   隊列具有先進先出(FIFO)的特性。   普通順序隊列存在的問題     在普通順序隊列中,入隊的操作就是先將尾指針rear右移一個單位,然後將元素值賦值給rear單位。出隊時,則是頭指針front後移一個單位。像這
相關文章
相關標籤/搜索