循環キュー
正式名称
Circular Queue
一言でいうと
配列の末尾と先頭を循環させて使うキュー
初心者向け説明
配列の最後まで到達したら先頭へ戻ることで、空いた領域を再利用するキューです。
ポイント
- リング状に配列を利用する
- 剰余演算で位置を循環させられる
- 満杯と空の判定方法には工夫が必要
関連用語
関連記事
- スタックとキューとは？LIFO・FIFO・PUSH・POPを基礎から理解しよう
🍯 はちみつメモ
循環キュー = 配列の末尾と先頭を循環させて使うキュー
応用情報（AP） / アルゴリズムとプログラミング
循環キュー
循環キューとは、配列の末尾と先頭を循環させて使うキューです。