順序儲存的迴圈佇列（c 實現）

2022-07-07 05:36:09 字數 990 閱讀 9805

#includeusing


namespace


std;


//順序儲存的迴圈佇列


const


int maxsize=5


;class cir_queue;


cir_queue::cir_queue(


const


int temp,int


num1)


rear=p+1


; }


}void


cir_queue::show()


cout


<<"


對頭元素為


"}void cir_queue::in_queue(int e)


data[rear]=e;


rear=(rear+1)%maxsize; 


}int cir_queue::out_queue()


int e=data[front];


front=(front+1)%maxsize;


returne;}


int cir_queue::length()


intmain()


for(int j=0;j)


cir_queue q1(arr,num);


int n=q1.out_queue();


cout


<<"


出隊的元素為


"cout


<<"


佇列長度為


"q1.show();


return0;


}/*陣列溢位問題：


此時的佇列結構為 front指向隊頭元素，rear指向隊尾元素的下一位，也就是此元素陣列下標的下一位


對於陣列來說 總有乙個下標的空間是不能被賦值的


設計這樣結構好處為： 判斷隊空（front==rear）和隊滿（(rear+1)%maxsize==front）簡單易區分


缺點為：如果陣列的最大容量（maxsize）較小的話，此時的迴圈佇列不要也罷


*/

佇列 迴圈佇列 的順序儲存實現

佇列的順序儲存實現 1 佇列 一端進，另一端出 佇列由兩個引數決定，front 頭 rear 尾 頭指標指向頭乙個元素，尾指標指向指向最後乙個元素的下一儲存單元 若陣列長度為n，當元素個數為n 1時就認為佇列已滿。r指向最後乙個空的元素空間。出隊 頭指標往上移動，入隊 尾指標向上移動，故 靜態佇列只...

佇列的順序儲存結構（迴圈佇列）（C語言實現）

1 include 2 include 3 4 define ok 1 5 define err 2 6 define true 1 7 define false 0 8 define maxsize 4 定義佇列的最大長度 910 typedef int status 定義函式返回的狀態，ok e...

c實現佇列的順序儲存

queue.c duizhanduilie 佇列的順序儲存結構 include define m 100 define qelemtype int 初始化佇列 void initialq int front,int rear 測試佇列是否為空 int emptyq int front,int rea...