迴圈陣列實現佇列

2021-09-14 01:42:39 字數 658 閱讀 4751

佇列是先進先出(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...