每日OJ —— 622. 設計循環隊列
- 1.題目:622. 設計循環隊列
- 2.解法
- 2.1.解法講解
- 2.1.1.算法講解
- 2.1.2.代碼實現
- 2.1.3.提交通過展示
1.題目:622. 設計循環隊列
2.解法
1.本題有很多解法:可以使用數組,單鏈表,雙鏈表,但是數組是相對鏈表來說比較簡單的做法。
2.數組也有兩種解法:
(1)可以定義size來實現循環隊列判斷為空和判斷為滿。
(2)可以定義k來取模%來實現循環隊列判斷為空和判斷為滿。
2.1.解法講解
2.1.1.算法講解
1.本題我們用數組的第二種解法,定義k來對循環隊列判斷為空,和判斷為滿,進行操作。
2.隊列的創建(注意隊列在創建時大小為k,即數組的size為k+1)
3.front指的是頭指針,back為尾指針,但該尾指針是尾指針的下一個【下一次插入的位置】
4.隊列為空時,front與back相同,隊列為滿時,back與front相減的絕對值為k)