后缀表达式求值java_算法之用后缀表达式求值

不念不忘少年蓝@ 2022-11-02 11:57 218阅读 0赞

算法之用后缀表达式求值

思路

中序表达式转后序表达式之前博客写过。

数据结构是栈

当是数字时，压入栈。

当是操作符时将栈元素弹出两个计算结果，将结果压入栈。

最后返回栈顶元素。栈顶元素即为求值结果。

实现

import java.util.List;

import java.util.Scanner;

import java.util.Stack;

public class EvaluatePostfix \{

public static void main(String\[\] args) \{

Scanner scan = new Scanner(System.in);

float result = 0;

if(scan.hasNextLine())

\{

String str = scan.nextLine();

result = evaluatePostfix(str);

\}

System.out.println(result);

\}

public static Float evaluatePostfix(String input)

\{

Stack stack = new Stack<>();

String\[\] data = input.split(" ");

for(int i = 0 ;i < data.length ; i++)

\{

if( data\[i\].equals("+") || data\[i\].equals("-") || data\[i\].equals("\*") || data\[i\].equals("/"))

\{

float a = stack.pop();

float b = stack.pop();

if(data\[i\].equals("+"))

\{

stack.push(b+a);

\}

else if(data\[i\].equals("-"))

\{

stack.push(b-a);

\}

else if(data\[i\].equals("\*"))

\{

stack.push(b\*a);

\}

else if(data\[i\].equals("/"))

\{

stack.push(b/a);

\}

\}

else if(data\[i\].equals(""))

\{

continue;

\}

else

\{

stack.push(Float.valueOf(data\[i\]));

\}

\}

return stack.pop();

\}

\}

运行结果

![3590c18aebb096fbd89ecb7e52dc09a0.png][]

本文地址：https://blog.csdn.net/qq\_40676509/article/details/110231259

希望与广大网友互动？？

点此进行留言吧！

[3590c18aebb096fbd89ecb7e52dc09a0.png]: /images/20221024/d9bc3cebcdda410fbdc4a09dddce7170.png

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题解】16. 逆波兰表达式(后缀表达式)求值

> 这是一道中等难度的题。 > > 题目来自: [leetcode][] 题目给你一个字符串数组 `tokens` ，表示一个根据逆波兰表示法表示的算术表达

ゝ一世哀愁。/ 2024年03月26日 09:16/ 0 赞/ 64 阅读

相关 java实现逆波兰表达式（后缀表达式）求值

问题描述给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的

旧城等待，/ 2024年03月17日 11:27/ 0 赞/ 66 阅读

相关 C语言实现算法——表达式求值（中缀表达式转后缀表达式）

一、先将中缀表达式转为后缀表达式规则： 1. 遇到数字：直接输出 2. 遇到左括号：直接入栈 3. 遇到右括号：输出栈顶元素，直至遇到左括号或者栈空；右括号不入

太过爱你忘了你带给我的痛/ 2022年12月05日 09:59/ 0 赞/ 181 阅读

相关后缀表达式求值java_算法之用后缀表达式求值

算法之用后缀表达式求值思路中序表达式转后序表达式之前博客写过。数据结构是栈当是数字时，压入栈。当是操作符时将栈元素弹出两个计算结果，将结果压入栈。最后返

不念不忘少年蓝@/ 2022年11月02日 11:57/ 0 赞/ 219 阅读

相关 C语言实现中缀表达式转后缀表达式并求值

由于是初学时写的代码，所以结构比较混乱重构后的代码在这里，供参考：[http://blog.csdn.net/wait\_nothing\_alone/article/d

偏执的太偏执、/ 2022年07月29日 11:47/ 0 赞/ 234 阅读

相关中缀表达式转换成后缀表达式并求值

中缀表达式转换成后缀表达式并求值算法：中缀表达式转后缀表达式的方法： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为

短命女/ 2022年06月15日 04:19/ 0 赞/ 282 阅读

相关中缀表达式转后缀表达式以及后缀表达式求值

一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 \ + 3 + \，则其求值

ゝ一纸荒年。/ 2022年06月12日 05:37/ 0 赞/ 273 阅读

相关栈应用：后缀表达式求值

在上一篇博客 [栈应用：中缀表达式转后缀表达式][Link 1] 中我们知道如何通过栈将中缀表达式转为后缀表达式，这次我们继续用栈来实现后缀表达式求值，结合上一篇博客。上

布满荆棘的人生/ 2022年06月01日 07:15/ 0 赞/ 246 阅读

相关算法表达式求值

重中之重，这个博客还是有bug的，请转看逆波兰表达式(自认为当时写的还不错) 表达式求值中用到了两个栈，一个栈存放的是操作数，另一个栈存放的是操作符（运算符号和\），\可以让

叁歲伎倆/ 2022年05月27日 10:26/ 0 赞/ 265 阅读

相关栈的应用之表达式求值（后缀式运算）

1、逆波兰表达式简介假定给定一个只包含加、减、乘、除，和括号的算术表达式，你怎么编写程序计算出其结果。问题是：在表达式中，括号，以及括号的多层嵌套的使用，运算符的

亦凉/ 2021年09月22日 12:46/ 0 赞/ 324 阅读