1. 程式人生 > >線表之隊列

線表之隊列

排隊 算法 線性 定義 刪除 style -c spa back

隊列定義:

  只允許在表的一端進行插入(隊尾),另外一端進行刪除操作(隊頭)的線性表稱為隊列。插入元素簡稱進隊,刪除元素簡稱出隊;

  按照存儲結構分,可以分為鏈隊順序隊

  隊列的特點:先進先出(FIFO),比如你排隊打飯,排在第一個的最先打到飯;

隊列的結構體定義:

順序隊:

鏈隊(假設帶頭結點):

隊列的基本算法:

順序隊之循環隊列:

隊列初始化:

入隊:

出隊:

判斷棧滿:

判斷棧空:

鏈隊:

隊列初始化:

入隊:

出隊:

判斷棧滿:

判斷棧空:

測設用例:

線表之隊列