Queue(隊列)

Java數據結構和算法(五)——隊列   前面一篇博客我們講解了並不像數組一樣完全作爲存儲數據功能,而是作爲構思算法的輔助工具的數據結構——棧,本篇博客我們介紹另外一個這樣的工具——隊列。棧是後進先出,而隊列剛好相反,是先進先出。 1、隊列的基本概念   隊列(queue)是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,
相關文章
相關標籤/搜索