跳出while(!StdIn.isEmpty())问题

最新推荐文章于 2022-01-08 17:21:55 发布

原创最新推荐文章于 2022-01-08 17:21:55 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

算法第4版专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的后缀表达式求值算法，通过逐个读取输入的字符并根据运算符进行相应的计算，最终得到表达式的值。此算法适用于计算机科学中的基础算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.ali.exercises01_03;

import edu.princeton.cs.algs4.Stack;
import edu.princeton.cs.algs4.StdIn;


public class EvaluatePostfix {
	
	/**
	 * @param argsa
	 */
	public static void main(String[] args) {
	    Stack<Double> vals = new Stack<>();		//操作数
	  
	    while(!StdIn.isEmpty()) {	
	    	//因为是字符串原因，输入一个数就得space一下，保证是多个字符串，而不是一个字符串
	    	//like:1 2 + 3 4 - 5 6 - * *
	    	String s = StdIn.readString();
	    	double d = 0.0;
	    	if(s.equals("+")) {
	            d = vals.pop() + vals.pop();
	            vals.push(d);
	    	}else if( s.equals("-")) {
	    		d = vals.pop() - vals.pop();
	            vals.push(d);
	    	}else if( s.equals("*")) {
	    		d = vals.pop() * vals.pop();
	            vals.push(d);
	    	}else if( s.equals("/")) {
	    		d = vals.pop() /+ vals.pop();
	            vals.push(d);
	    	}else {
	    		 vals.push(Double.parseDouble(s));
	    	}
	    	System.out.println(d);
	    }
	    System.out.println( vals.pop());
	}

}

程序如上所示，vals.pop()的打印问题，第四版书中Dijkstra算法也是类似，

好了，知道答案了...ctrl + Z。