在程序中如何實現循環隊列的基本操作
C++中若何實現輪回隊列呢？小編與大師分享本身的理解。
東西/原料
- C++
方式/步調
- 1
為了區分輪回隊列是空仍是滿，輪回隊列往往要罕用一個元素空間。
- 2
輪回隊列初始化時，隊首指針和隊從頭至尾指針的值都為0。
- 3
當隊首指針和隊從頭至尾指針的值相等時，輪回隊列為空。
- 4
當隊從頭至尾指針在隊首指針的下一位置，即（rear+1）%m=fornt時，隊列已滿。
- 5
當輪回隊列未滿時，插入一個元素x，執行號令q[rear]=x，rear=(rear+1)%m。
- 6
若是隊列不為空，出隊操作，返回隊首元素q[front]且front=(front+1)%m。
- 7
計較隊列中元素的個數，其公式為(rear-front+m)%m。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2019-04-15 21:11
- 閱讀 ( 726 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章