我可以生成Postfix Notation而不使用Double Link List和Stack數據結構

Question

我的問題是關於「postfix」的表示法。在我的項目中，教練希望我能夠計算後綴符號。編程風格是免費的，但編程語言是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()); 
}