隊列--先進先出的線性表

前面的文章介紹了線性表，後進先出的線性表–棧。本文介紹另一種特殊的鏈表–隊列以及隊列的增刪查。 1.隊列的定義 與棧相似，隊列也是一種特殊的線性表，與線性表的不同之處也是體現在對數據的增和刪的操作上。 隊列的特點是先進先出： 先進，表示隊列的數據新增操作只能在末端進行，不允許在隊列的中間某個結點後新增數據; 先出，隊列的數據刪除操作只能在始端進行，不允許在隊列的中間某個結點後刪除數據。也就是說隊列

>>阅读原文<<