回答編集履歴
1
リングバッファはキューの実装に最適、スタックは配列で十分
answer
CHANGED
|
@@ -9,7 +9,6 @@
|
|
|
9
9
|
|
|
10
10
|
- オペランドスタックの型
|
|
11
11
|
Stringではなくdoubleでよいでしょう。
|
|
12
|
-
-
|
|
12
|
+
- 配列
|
|
13
|
-
追加 /削除の都度、要素を
|
|
13
|
+
追加 /削除の都度、要素を移動する必要はありません。配列の末尾がスタックのトップだとすれば移動は不要。
|
|
14
|
-
ポインターが2つ必要ですが要素を移動しないのでスマートです。
|
|
15
14
|
拡張にはSystem.arraycopyを使うと良いでしょう。
|