數據結構與算法——隊列與棧

1、隊列 隊列(Queue)是一個數據集合,僅容許在列表的一端插入,在另外一端刪除。進行插入的一端稱爲「隊尾」(rear),插入的動做稱爲入隊;進行刪除的一端稱爲「隊頭」(front),刪除的動做稱爲出隊。隊列的性質是先進先出(FIFO,First-in-First-out)。下圖爲一個例子:python 圖1:隊列 web 隊列的實現方式:環形隊列 設隊列的最大長度爲maxsize,隊頭指針爲f
相關文章
相關標籤/搜索