佇列是先進先出(fifo)模式,從隊尾加入元素的操作叫入隊,從隊首刪除元素的操作叫出隊;
設定兩個指標分別為front指向隊首,real指向隊尾。開始時front和real分別為-1。當有元素入隊時real+1;當有元素出隊時front+1.
public class queuesimulation
@suppresswarnings("unchecked")
public void initqueue()
public string intoqueue(anytype element) else
} public string outqueue() else
} public int size()
public static void main(string args) ;
for(int i = 0 ;ifor(int i = 0;i<2;i++)
}}//輸出結果為:
zhangsan入隊成功
lisi入隊成功
wangwu入隊成功
zhaoliu入隊成功
sunqi入隊成功
chengba入隊成功
dengjiu入隊成功
zhangsan出隊成功
lisi出隊成功
佇列 陣列實現 迴圈佇列
1 陣列佇列.cpp 定義控制台應用程式的入口點。2 3 include4 include5 include abs 6 include7 include8 using namespace std 9 10 定義乙個佇列的結構體11 struct myqueue12 17 18 規則說明 19 nh...
陣列實現迴圈佇列
1 動態陣列型別 typedef struct qnode queue 1 分配結構體內存與陣列記憶體 queue initialize1 相應main函式 int main 2 只分配陣列記憶體不分配結構記憶體 int initialize2 queue q 相應main函式 int main 2...
迴圈佇列 陣列實現
迴圈佇列是指,隊尾指標走到末尾後,還可以繼續從頭開始走.front指標仍然是指向第乙個元素的前乙個元素,rear指標指向最後乙個元素.下面我們重點討論一下迴圈佇列如何判斷空和滿的問題?判斷佇列空和滿是直接根據q length屬性來判斷,當q length為0,表示隊列為空,當q length max...