數據結構(C語言版)——4、隊列

4、隊列 (1)隊列的定義 和棧類似,隊列(Queue)也是一種線性表,其特殊性在於隊列的基本操作是線性表操作的子集,即隊列是操作受限的線性表。 和棧相反的是,隊列是一種先進先出(first in first out)的線性表,簡稱 FIFO ,它只允許在表的一端進行插入,而在另一端刪除元素。在隊列中允許插入的一端叫做隊尾(rear),允許刪除的一端叫做隊頭(front)。 假設棧 Q = ( a
相關文章
相關標籤/搜索