數據結構與算法-隊列

隊列的概念 隊列(Queues)是生活中「排隊」 的抽象 排隊只能排在尾部, 排在對頭的先得到服務; 「插隊」是不允許的. 換言之, 插入和刪除只能在線性表的兩頭分別進行; 插入的一端稱爲隊尾, 刪除的一端稱爲隊頭; 其特點是: 先進先出(FIFO) 隊列的定義 隊列(Queue)是限定只能在表的一端進行插入,在表的另一端進行刪除的線性表 隊尾(rear)——允許插入的一端 隊頭(front)——
相關文章
相關標籤/搜索