佇列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（back）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。這也就是我們平常經常用說到的先進先出法則（fifo），佇列這種法則，在中國好久以前就開始運用了，例如糧倉管理**，在沒掌握這種法則前，倉庫底部的糧食都因時間太久而壞掉了，後來有聰明人士在糧倉二邊開個門，一邊進倉一邊出倉，這樣管理就方便多了。佇列中沒有元素時，稱為空佇列。
佇列實現的介面如下：
public
inte***ce
iqueen
<
t>
佇列實現的原理與**如下：
public
class
jqueen
<
t>
: iqueen
<
t>
public
jqueen(
intlength)
public
t this
[int
index]
set}
public
intfront
set
}public
intback
set}
public
intmaxlength
set}
public
intlength()
public
bool
isempty()
public
bool
isfull()
public
void
clear()
public
void
in(t items)
item[
++back]
=items;
}public
t out()
tmp
=item[
++front];
return
tmp;
}public
t getfrontitem()
return
item[front +1
];}}
測試佇列**：
public
class
program
catch
(exception ex)}}
結果如下：
C 資料結構與演算法系列（三） 佇列（Queue）
1.介紹 佇列是乙個有序列表，可以用陣列或是鍊錶來實現。遵循先入先出的原則，即 先存入佇列的資料，要先取出。後存入的要後取出 佇列是屬於線性結構中的一種 2.圖示 3.通過陣列實現 public class circlearrayqueue 佇列頭部 public int front 佇列尾部 pu...
資料結構 五 佇列
佇列是一種操作受限的線性表，它只能在表的一端插入，在另一端刪除。特點是先進先出 fifo 其儲存方式有順序儲存和鏈式儲存。順序佇列 順序佇列會出現假溢位現象。如圖。雖然陣列前面還有空間，但是由於rear已經指向了陣列的最後，佇列無法再入隊，形成了假溢位。解決的辦法是使用迴圈佇列。判斷隊空 bool ...
資料結構與演算法（13） 佇列
定義 佇列是一種只能在一端插入 隊尾 在另一端刪除 隊首 的有序線性表。佇列的第乙個插入的元素也是第乙個被刪除的元素。所以，佇列是一種先進先出 fifo,first in first out 或後進後出 lilo,last in last out 線性表。佇列操作的專有名稱 向佇列中插入乙個元素，稱...