サーキュラー/リングバッファーに頭を悩ませようとしていますが、質問に少し行き詰まっています。
次のような線形キューがある場合:
66、20、30、40、19、空のスロット
0 1 2 3 4 5
フロント:0(66)、バック:5、長さ:5
値が削除された場合(0が最初に追加されたと考えると、0(66)が削除されると思います。
私の質問: 20はキューの最初になりますか?そして、その後のレイアウトはどうなるでしょうか?インデックス/ポインタ、またはその性質のものなど、何かが移動しますか?
ありがとう。