【问题标题】:Postfix expressions evaluation [closed]后缀表达式评估[关闭]
【发布时间】:2014-05-10 15:19:21
【问题描述】:

作为Java新手..如何评估多位数字的后缀表达式,包括负数(即“12 -12 +”)

我的 sn-p 给出“java.lang.NullPointerException”!

我用过 "StringTokenizer" ,但效果不佳

任何人都可以帮助改进代码吗?

提前致谢

【问题讨论】:

  • 请张贴 sn-p,说明您在哪里得到了异常,以及足够的代码来说明为什么您认为该行没有使用空指针。
  • link@PatriciaShanahan 感谢合作。

标签: java stack postfix-notation


【解决方案1】:

算法是:

  1. 从最后一个元素到第一个元素读取字符串,并将每个元素放入字符串堆栈中(堆栈中的每个元素都是单个字符运算符或可转换为数字的单词)。
  2. 弹出 3 个元素将前两个元素转换为数字并根据运算符计算结果
  3. 将结果压入堆栈
  4. 重复 2) 和 3) 直到堆栈为空。

【讨论】:

  • 整个问题是如何将字符串对象转换为 double !我的堆栈实现:1 public interface MyStack { 2 public Object pop(); 3 公共对象 peek(); 4 public void push(Object element); 5 public boolean isEmpty(); 6 public int size(); 7 } 因此,我无法将其检索为 double 或 int 类型。@zicow56
  • JAva 作为堆栈你不必实现它,看看 DQueue 接口和解析字符串看看 Scanner 类
猜你喜欢
  • 1970-01-01
  • 2014-05-13
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2016-08-16
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多