佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。
進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。
佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為入隊，從佇列中刪除乙個佇列元素稱為出隊。因為佇列只允許在一端插入，在另一端刪除，所以只有最早進入佇列的元素才能最先從佇列中刪除，故佇列又稱為先進先出（fifo—first in first out）線性表。
在實際使用佇列時，為了使佇列空間能重複使用，往往對佇列的使用方法稍加改進：無論插入或刪除，一旦rear指標增1或front指標增1 時超出了所分配的佇列空間，就讓它指向這片連續空間的起始位置。自己真從maxsize-1增1變到0，可用取餘運算rear%maxsize和front%maxsize來實現。這實際上是把佇列空間想象成乙個環形空間，環形空間中的儲存單元迴圈使用，用這種方法管理的佇列也就稱為迴圈佇列。除了一些簡單應用之外，真正實用的佇列是迴圈佇列。
在迴圈佇列中，當隊列為空時，有front=rear，而當所有佇列空間全佔滿時，也有front=rear。為了區別這兩種情況，規定迴圈佇列最多只能有maxsize-1個佇列元素，當迴圈佇列中只剩下乙個空儲存單元時，佇列就已經滿了。因此，佇列判空的條件時front=rear，而佇列判滿的條件時front=（rear+1）%maxsize。隊空和隊滿的情況如圖：
//判斷佇列是否滿
public boolean isfull()
//判斷佇列是否為空
public boolean isempty()
//新增資料到佇列
public void addqueue(int n)
//直接將資料加入
arr[rear] = n;
//將rear後移，必須考慮取模
rear = (rear+1)%maxsize; }
//出佇列
public int getqueue()
//這裡需要分析出front是指向佇列的第乙個元素
//1、先把front對應的值儲存到乙個臨時變數
//2、將front後移,考慮取模
//3、將臨時儲存的變數返回
int value = arr[front];
front = (front+1)%maxsize;
return value; }
//顯示佇列的所有資料
public void showqueue()
//思路：從front開始遍歷，遍歷多少個元素
//動腦筋
資料結構與演算法 佇列 迴圈佇列
部分內容來自於 資料結構 c語言版 清華大學出版社,嚴蔚敏 吳偉民 編著 如果我們將佇列設定為順序儲存結構,那麼,因為出隊的時候是從隊首出隊,入隊的時候是從隊尾入隊,而入隊需要在後面的記憶體中開闢空間,一直這樣總會把所有的記憶體耗盡.雖然我們在出隊的時候會釋放空間,但是釋放的空間是在靠前的記憶體位址...
資料結構與演算法 迴圈佇列
迴圈佇列 實際中我們還會用到一種佇列叫做迴圈佇列，這種佇列把儲存空間前後連線起來，形成像環一樣的結構，解決了記憶體空間浪費的問題 這裡我們用順序結構來實現，因為為了防止溢位的情況，這裡我們需要多開乙個資料的空間用作緩衝，這部分不用於存資料，用於防止溢位，當陣列訪問到這一部分時就將他歸零，實現迴圈的結...
資料結構與演算法 迴圈佇列鏈式佇列
佇列 1 也是一種操作受限的線性表，規定只能在一端插入，一端刪除，有先進先出的特點。2 順序佇列，隊首指標指向隊首元素，隊尾指標指向隊尾元素的前乙個元素，此時隊列為空的判定條件是 q.front q.rear 0 2 順序佇列會有假溢位的現象，為此設計了迴圈佇列。1 為了區分隊滿和隊空的條件，迴圈佇...