Ex1_3_11 计算后序表达式
  1. import edu.princeton.cs.algs4.StdIn;
  2. import edu.princeton.cs.algs4.StdOut;
  4. public class Ex1_3_11 {
  5.     public static void main(String[] args){
  6.         Stack<Double> vols = new Stack<>();
  8.         while (!StdIn.isEmpty()){
  9.             String s = StdIn.readString();
  10.             double vol = 0;
  11.             switch (s){
  12.                 case "+":
  13.                     vol = vols.pop() + vols.pop();
  14.                     vols.push(vol);
  15.                     break;
  16.                 case "-":
  17.                     vol = -vols.pop() + vols.pop();
  18.                     vols.push(vol);
  19.                     break;
  20.                 case "*":
  21.                     vol = vols.pop() * vols.pop();
  22.                     vols.push(vol);
  23.                     break;
  24.                 case "/":
  25.                     vol = 1/vols.pop() * vols.pop();
  26.                     vols.push(vol);
  27.                     break;
  28.                 case "sqrt":
  29.                     vol = Math.sqrt(vols.pop());
  30.                     vols.push(vol);
  31.                     break;
  32.                     default:
  33.                         vol = Double.parseDouble(s);
  34.                         vols.push(vol);
  35.                         break;
  36.             }
  37.         }
  38.         StdOut.println(vols.pop());
  39.     }
  40. }

要点:

  1. 使用双栈法变形
  2. 注意pop出的顺序