非ジェネリックのStackクラスは、「スタックは循環バッファーとして実装されています」と述べています。
循環バッファーをスタックのユースケースに適用する方法がわかりません。また、スタックを循環バッファーとして実装する方法もわかりません。
ウィキペディアは次のように述べています。
循環バッファーの便利な特性は、要素が消費されるときに要素をシャッフルする必要がないことです。(非循環バッファーが使用された場合、1 つの要素が消費されたときにすべての要素をシフトする必要があります。) 言い換えれば、循環バッファーは FIFO バッファーとして適していますが、標準の非循環バッファーは次のように適しています。 LIFO バッファ。
循環バッファリングは、最大サイズが固定されているキューの適切な実装戦略になります。
では、スタックは循環バッファとしてどのように実装され、その理由は?