數據結構 Data Structure（C/C++語言版）----第四章 隊列

4.1 定義 1. 定義 是限定在表的一端進行刪除，在表的另一端進行插入操作的線性表。 允許刪除的一端叫做隊頭(front)，允許插入的一端叫做隊尾(rear)。 特性：FIFO(First In First Out) 4.2 鏈隊列----隊列的鏈式存儲結構 實質是帶頭結點的線性鏈表； 兩個指針： 隊頭指針Q.front指向頭結點 隊尾指針Q.rear指向尾結點 初始態：隊空條件 頭指針和尾指針

>>阅读原文<<