【算法】使用Stack容器处理逆波兰式--Java

最新推荐文章于 2024-10-09 22:28:58 发布

擅长开发Bug的Mr.NaCl

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量184

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/lushixuan12345/article/details/124048188

版权

算法

算法题专栏收录该内容

11 篇文章 2 订阅

订阅专栏

一、问题

使用Stack容器处理逆波兰式

如算式（1+2）* （4-3）的逆波兰式为1 2 + 4 3 - * 。请输出以逆波兰式为输入的算式计算结果。

限制：输入为正确的表达式，运算符包含“+、-、*、/ " 。操作数与运算不会导致计算溢出报错。

二、要求

输入格式:
在1行中输入一个算式，相邻的符号（操作数或运算符）用一个空格隔开。

输出格式:
在1行之中输出计算结果。

输入样例:
在这里给出一组输入。例如：
1 2 + 4 3 - *

输出样例:
在这里给出相应的输出。例如：
3

三、代码

import java.util.Scanner;
import java.util.Stack;

public class Main {
     public static void main(String[] args) {
        Stack<Integer> st = new Stack<Integer>();
        Scanner in = new Scanner(System.in);
        String str=in.nextLine();
        String[] ss=str.split(" ");
        for (int i = 0; i < ss.length; i++) {
           if (ss[i].equals("+")==false&&ss[i].equals("-")==false&&ss[i].equals("*")==false&&ss[i].equals("/")==false){
               st.push(Integer.parseInt(ss[i]));
           }else{
               Integer y = st.peek();
               st.pop();
               Integer x = st.peek();
               st.pop();
               if(ss[i].equals("+")) st.push(x+y);
               if(ss[i].equals("-")) st.push(x-y);
               if(ss[i].equals("*")) st.push(x*y);
               if(ss[i].equals("/")) st.push(x/y);
           }
        }
        System.out.print(st.peek());
    }
}