程序员笔记逆波兰表达式计算

最新推荐文章于 2024-10-07 21:00:41 发布

黑客&画家

最新推荐文章于 2024-10-07 21:00:41 发布

阅读量3.9k

点赞数 1

文章标签：数据库 java idea

本文链接：https://blog.csdn.net/weixin_40789007/article/details/121440299

版权

这篇博客介绍了如何使用栈来解决逆波兰表达式计算问题，提供了两种不同的Java实现方式，包括数组模拟栈和使用Stack类。同时，还包含了中缀转后缀表达式的算法和计算后缀表达式的方法。

摘要由CSDN通过智能技术生成

//纯数组模拟栈实现(推荐)

class Solution {

   public static int evalRPN(String[] tokens) {
       int[] numStack = new int[tokens.length / 2 + 1];
       int index = 0;
       for (String s : tokens) {
           switch (s) {
           case "+":
               numStack[index - 2] += numStack[--index];
               break;
           case "-":
               numStack[index - 2] -= numStack[--index];
               break;
           case "*":
               numStack[index - 2] *= numStack[--index];
               break;
           case "/":
               numStack[index - 2] /= numStack[--index];
               break;
           default:
               // numStack[index++] = Integer.valueOf(s);
               //valueOf改为parseInt，减少自动拆箱装箱操作
               numStack[index++] = Integer.parseInt(s);
               break;
           }
       }
       return numStack[0];
   }
}
栈实现：
class Solution {
   // 栈实现 8 ms   36.7 MB
   public static int evalRPN(String[] tokens) {
       Stack<Integer> numStack = new Stack<>();
       Integer op1, op2;
       for (String s : tokens) {
           switch (s) {
           case "+":