java - 二重リンクリストとスタックデータ構造を使用せずにPostfix表記を生成できますか？

Question

私の質問は「接尾辞」表記についてです。私のプロジェクトでは、インストラクターは私から後置記法を計算することを望んでいました。プログラミングスタイルは無料ですが、プログラミング言語はJavaです。Javaでコードを記述しますが、スタック、キューなどの抽象データ型は得意ではありません。スタック、二重リンクリスト、キューなしで後置記法を計算する方法はありますか？

Answer 1

これは、スタックでどのように機能するかです。

@SuppressWarnings({"rawtypes", "unchecked"})
public static void main(String[] args) {
  final String in = "5 9 + 2 * 6 5 * +";
  final Deque<Object> s = new LinkedList();
  for (String t : in.split(" ")) {
    if (t.equals("+")) s.push((Integer)s.pop() + (Integer)s.pop());
    else if (t.equals("*")) s.push((Integer)s.pop() * (Integer)s.pop());
    else s.push(Integer.parseInt(t));
  }
  System.out.println(s.pop());
}