回答編集履歴
1
リングバッファはキューの実装に最適、スタックは配列で十分
test
CHANGED
|
@@ -20,10 +20,8 @@
|
|
|
20
20
|
|
|
21
21
|
Stringではなくdoubleでよいでしょう。
|
|
22
22
|
|
|
23
|
-
-
|
|
23
|
+
- 配列
|
|
24
24
|
|
|
25
|
-
追加 /削除の都度、要素を
|
|
25
|
+
追加 /削除の都度、要素を移動する必要はありません。配列の末尾がスタックのトップだとすれば移動は不要。
|
|
26
|
-
|
|
27
|
-
ポインターが2つ必要ですが要素を移動しないのでスマートです。
|
|
28
26
|
|
|
29
27
|
拡張にはSystem.arraycopyを使うと良いでしょう。
|