読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第5節 スタック・キュー・リストの実装

5.2 配列でキューを作る

キューは、先頭(取り出す位置)と末尾(入れる位置)の2つの変数で管理します。配列の最後まで使ったら、最初に戻って使う形を、リングバッファ(環状のキュー)と呼びます。

変数意味
先頭次に取り出す要素の要素番号
末尾最後に入れた要素の要素番号
個数入っている要素の数

要素数が4の配列で、末尾が4のときに次の要素を入れると、末尾は (末尾 mod 4) + 1 の計算で1に戻ります。mod を使って番号を回す書き方は、科目Bでよく出ます。

23 / 30