數據結構與算法(四)隊列

一隊列定義 二 假上溢 三 隊列的順序存儲 四隊列的應用 一、隊列定義 隊列(Queue)也是一種運算受限的線性表,它的運算限制與棧不同,是兩頭都有限制,插入只能在表的一端進行(只進不出),而刪除只能在表的另一端進行(只出不進),允許刪除的一端稱爲隊尾(rear),允許插入的一端稱爲隊頭 (Front),隊列的操作原則是先進先出的,所以隊列又稱作FIFO表(First In First Out)
相關文章
相關標籤/搜索