鍊隊

鍊隊列

定義：采取鍊式儲存結構的隊列，具有頭指針，尾指針。

特性：

隻能隊尾插入元素、在隊頭删除元素。

先進先出（first in first out）的線性表，先進入的元素出隊，後進入的元素才能出隊。

優點：

相比普通的隊列，元素出隊時無需移動大量元素，隻需移動頭指針。

可動态配置設定空間，不需要預先配置設定大量存儲空間。

适合處理使用者排隊等待的情況。

缺點：

需要為表中的邏輯關系增加額外的存儲空間。

時間複雜度：

讀取，插入，删除時間複雜度都為o(1)。