隊列的基本操作

隊列的概念 只允許在一端進行插入出具操作,在另一端進行刪除數據操作的特殊線性表,進行插入操作的一端稱爲隊尾(入隊列),進行刪除操作的一端稱爲隊頭(出隊列)隊列具有先進先出(FIFO)的特性。 鏈式隊列有以下三種情況 鏈式隊列定義 typedef int Qdatatype; //鏈式隊列 typedef struct QNode { Qdatatype data; struct QNode*
相關文章
相關標籤/搜索