java - Java でソートされたスタックを定義する方法

Question

スタックについて質問があります。通常、次のような最も簡単な方法でプッシュ メソッドを定義します。

 Int size;
 public void push(int value){
    elements[size++] = value;}

整数を昇順でプッシュし、降順で pop メソッドを呼び出したい場合、同じプッシュ メソッド内でこのメソッドを定義するにはどうすればよいでしょうか?

Answer 1

Stackにソート機能がありません。より良い方法は、データをスタックにプッシュ する前に昇順でソートすることです。スタックからデータをポップすると、降順でデータが取得されます。

Answer 2

スタックトライソートリストのままではありません

最初の要素を取得し、ポップ中に削除します。

Answer 3

プレーンな配列の代わりに、並べ替えられたコレクションを使用してデータを格納します。ソートされたリストの作成に関する提案は、こちら でご覧いただけます。

Answer 4

通常、スタックは LIFO データ構造です。順序付けられたコレクションを探している場合は、SortedSetを見てください。