目次:
定義-リングバッファーの意味
リングバッファは、その実装は線形ですが、循環として扱われるデータ構造です。 通常、循環バッファはデータキューとして使用されます。 循環バッファは、コードをコンパクトにできるため、データストリームを実装する一般的な方法です。
リングバッファは、循環バッファ、循環キュー、または循環バッファとも呼ばれます。
Techopediaはリングバッファについて説明します
リングバッファは、キューの一般的な実装です。 循環キューは簡単に実装できるため、人気があります。 リングバッファーは円で表されますが、基になるコードでは、リングバッファーは線形です。 リングバッファは、2つのポインタを持つ固定長配列として存在します。1つはキューの先頭を表し、もう1つは末尾を表します。 キューでは、要素は「FIFO」（先入れ先出し）方式でキューの末尾に追加されます。 キューの最初の要素は、追加された順にヘッドから削除されます。 ヘッドポインターが配列の最後に達すると、配列内の最初の要素に戻ります。 バッファ内のデータはすべて上書きされます。 キューの先頭は実際の配列の最初の要素とは異なり、要素が追加および削除されると両方のポインターが移動します。
リングバッファの欠点の1つは、その固定サイズです。 バッファーの開始と終了だけでなく、途中で要素を追加および削除する必要があるキューの場合、リンクリストとしての実装が推奨される方法です。
