javascript實現數據結構與算法系列:隊列 -- 鏈隊列和循環隊列實現及示例

1 隊列的基本概念 隊列(Queue):也是運算受限的線性表。是一種先進先出(First In First Out ,簡稱FIFO)的線性表。只允許在表的一端進行插入,而在另一端進行刪除。 隊首(front) :允許進行刪除的一端稱爲隊首。 隊尾(rear) :允許進行插入的一端稱爲隊尾。    例如:排隊購物。操作系統中的作業排隊。先進入隊列的成員總是先離開隊列。   隊列中沒有元素時稱爲空隊列
相關文章
相關標籤/搜索