（附代码）中缀表达式转化为后缀表达式（可含括号，可含小数），并计算后缀表达式的结果

已于 2022-03-29 20:00:28 修改
阅读量560 收藏 2
点赞数 1
分类专栏： 算法 文章标签： java 算法
于 2022-03-29 19:38:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lolitaaaa/article/details/123829060
版权
本文介绍了如何使用Java将包含括号和小数的中缀表达式转换为后缀表达式，并计算后缀表达式的结果。通过遍历中缀表达式的字符列表，利用栈和队列进行操作，详细阐述了转换过程中的判断逻辑。最后，给出了计算后缀表达式的算法，只需一个运算数栈，逐个处理后缀表达式的元素即可得出结果。
摘要由CSDN通过智能技术生成

应知道，计算机不好处理中缀表达式，最好转化为后缀表达式计算

代码附在文末


代码思想：（皆按代码编写顺序解释）

First,

若中缀表达式用string表示，需先将其拆分为运算符( +,-,*,/,(,) )和运算数，存在列表list中以便处理

Second,

我们需要一个栈Stack_op，来暂存运算符（现在还轮不到它来算的）

我们需要一个队列（列表也行）Que_final，来按顺序依次存放后缀表达式的元素

Third,

我们遍历中缀list，获得当前位置元素elem

（1）如果当前元素elem是左括号“(” ，直接压入Stack_op栈中

（2）如果当前元素elem是“+"，"-"，"*"，"/"，我们比较它与Stack_op的栈顶元素：

              a.  如果Stack_op栈为空，则直接压入Stack_op中

              b.  如果栈顶元素是"("，则直接将当前元素压入Stack_op栈中

              c.  如果栈顶元素是+-*/, 且栈顶元素优先级 >= 当前元素优先级 （乘=除>加=减），则将栈顶元素弹出，并加入结果

最低0.47元/天 解锁文章
中缀表达式转成后缀表达式并输出计算结果
11-22
用户输入中缀表达式，程序输出后缀表达式并输出计算结果
数据结构中缀表达式转换为后缀表达式并求值，pta试题，小白心酸史
devilare的博客
04-05 3974
数据结构中缀表达式转换为后缀表达式并求值 1 中缀表达式转换为后缀表达式并求值 (100分) 把题目给出中缀表达式转换为后缀表达式输出，并求后缀表达式的值。为简单起见，我们约定：1、输入的中缀表达式一定是合法的，并且只含数字，四种运算符+、-、*、/和小括号；2、运算数都是一位正整数(1～9)；3、输入的中缀表达式不超过20个字符；4、除法运算的结果仍然是正整数。 输入格式: 输入的第一行是一...
7-3 中缀表达式转换为后缀表达式并求值 (20分)
weixin_46016713的博客
11-27 2716
把题目给出中缀表达式转换为后缀表达式输出，并求后缀表达式的值。为简单起见，我们约定：1、输入的中缀表达式一定是合法的，并且只含数字，四种运算符+、-、*、/和小括号；2、运算数都是一位正整数(1～9)；3、输入的中缀表达式不超过20个字符；4、除法运算的结果仍然是正整数。 输入格式: 输入的第一行是一个正整数 N ，表示以下有 N 行。每行是一个中缀表达式。为简单起见，我们约定：1、输入的中缀表达式一定是合法的，并且只含数字，四种运算符+、-、*、/和小括号；2、运算数都是一位正整数(1～9)；3、输入的
数据结构の学习（五）：将中缀表达式转换为后缀表达式及求值
qq_32439305的博客
04-19 850
（1）给表达式加括号（2）创建解析树表达式（3）树的后序遍历，生成后缀表达式（4）后缀表达式求值。经过前面几个步骤的洗礼，相信你内心充满了喜悦和兴趣。现在我们只需要将后缀表达式计算输出即可，然而可怕的是:-$ 不借助树我们也能轻松实现上述过程。这种方法便是逆波兰表示法（Reverse Polish Network）。我们将着重介绍这一神奇的方法。 不幸的是，笔者的博客将不会有完整代码（示范代码...
中缀表达式转后缀表达式并求值
Gnomeshgh的博客
02-05 3758
想要自己手写一个计算器吗，快来看这篇博客吧，这篇博客会教你从0开始实现一个自己的简易计算器，当然了，你需要有一点点的计算机基础知识，比如对栈这个结构有一丝丝的印象。
中缀表达式转后缀表达式，并计算后缀表达式的值
qq_66537373的博客
11-08 1090
C语言，注释拉满，萌新慎入，因为作者也是萌新。欢迎大佬指正，代码不足之处请多包含。
C++实现中缀表达式转后缀表达式
08-19
中缀表达式转后缀表达式是计算机科学中的一种常见操作，用于将中缀表达式转换为后缀表达式，以便于计算和处理。 中缀表达式是一种常见的表达式形式，例如：2+(3+4)*5，它的计算顺序是从左到右，先计算括号内的...
C++中缀表达式转后缀表达式的方法
08-19
"C++中缀表达式转后缀表达式的方法" C++中缀表达式转后缀表达式的方法主要介绍了C++...C++中缀表达式转后缀表达式的方法可以使用栈来实现，并可以通过比较运算符的优先级和括号的处理来将中缀表达式转换为后缀表达式。
后缀表达式变换为中缀表达式
10-13
将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算顺序的括号要...
中缀表达式转换为后缀表达式c++b编程.docx
12-05
②如果遇到的是开括号“（”，则将它们压入一个操作符栈（不需要与栈顶操作符相比较），它表明一个新的计算层次的开始，在遇到和它匹配的闭括号“）”时，将栈中的元素弹出来并放入后缀表达式中，直到栈顶元素为“...
将中缀表达式转换为后缀表达式并计算（包含小数）
sinat_41373387的博客
07-26 1483
package test; import java.util.ArrayList; import java.util.List; import java.util.Stack; /*包含小数的中缀表达式转换后缀表达式*/ public class PolandTest { public static void main(String[] args) { //将此中缀表达式转换为后缀表达式，先将中缀表达式放入list里 String expression = "
C语言中缀表达式转后缀表达式和计算值
2201_75845854的博客
04-28 737
2.对于符号传入栈，如果栈为空、者符号的优先级大于栈顶元素和符号‘（’则直接入栈，对于符号的优先级小于栈顶元素，那么栈顶元素出栈入队列，对于符号‘）’就一直出栈，直到栈顶元素为符号‘（’，然后符号‘（’出栈但不入队列{即符号‘（’和符号‘）’都不入队列}，最后如果栈不为空，则将栈中的所有元素都入队列，直到栈为空。不着急，我的想法是通过传入的参数来控制变量，例如：如果这个元素是数那么符号域我就设为‘#’，数字域就是元素本身，那么对于元素本身是符号，我就设数字域是0，符号域是元素本身。//将当前运算符入栈。
中缀表达式转后缀表达式并求值（多位数）
m0_48508203的博客
04-10 3160
中缀表达式转后缀表达式并求值（多位数） 一、问题简述 中缀表达式：是一种通用的算术或逻辑公式表示方法，操作符处于操作数的中间。中缀表达式是人们常用的算术表示方法，如3+5*8。 后缀表达式（逆波兰表达式）：运算符位于两个相应操作数之后，更方便计算机的运算，如3 5 8 * +。 为了方便计算机的运算，我们需要把中缀表达式转成后缀表达式。（也可直接计算中缀表达式的值） 二、背景题目：中缀表达式的值（北大oj平台） 描述 人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。
中缀表达式转后缀并求值C++（括号，小数点，负数）
Yaaazi的博客
10-20 5271
题目内容： 通过把“中缀转后缀”和“后缀求值”两个算法功能集成在一起（非简单的顺序调用）， 实现对中缀表达式直接求值，新算法还是从左到右扫描中缀表达式， 但同时使用两个栈，一个暂存操作符，一个暂存操作数，来进行求值。 (支持 + - * / ^ 五种运算） 输入格式: 共1行，为1个字符串，即一个中缀表达式， 其中每个数字或符号间由一个空格隔开。 输出格式： 共1行，为一个整数，即求值的结果。 输...
C实现吧中缀表达式转变为后缀表达式并求值
weixin_43594804的博客
05-04 424
自己考研复习的时候，自己动手用C语言写了一点 可以把中缀表达式转为后缀表达式并求值的代码。菜鸟勿喷 写的很简单，只能+-*/ 可以改一下涵盖更多计算 #include<stdio.h> #include<string.h> //data top 是用来存储字符 intdata inttop 是存储整数化的数据 typedef struct Stack{ char* data; int* intdata; int top; int inttop; }Stack;
C语言数据结构算法——简单表达式求值（支持计算小数及负数）
程序必须为人类阅读而编写，并且仅仅碰巧可以让机器执行
01-08 5158
文章目录样例输入输出中缀表达式转后缀表达式后缀表达式求值运行示例 样例输入输出 输入为一段简单表达式（中缀），表达式中的数据可以是小数以及整数，负数前后都有括号分隔，以下是一段输入样例： 4.5*(3.8-0.9*2)+2.5*(9.6/(-2.4)) 输出为计算结果即 -1。 中缀表达式转后缀表达式 代码如下，算法思路在注释里了，改进了算法加入了对小数以及负数的支持： /* 以下为中缀表达式转后缀表达式： while (从exp读取字符ch，ch!='\0') { ch为数字：
7-1 中缀表达式转换为后缀表达式并求值
qq_73530156的博客
03-31 754
把题目给出中缀表达式转换为后缀表达式输出，并求后缀表达式的值。为简单起见，我们约定：1、输入的中缀表达式一定是合法的，并且只含数字，四种运算符+、-、*、/和小括号；2、运算数都是一位正整数(1～9)；3、输入的中缀表达式不超过20个字符；4、除法运算的结果仍然是正整数。
中缀表达式转前缀、后缀表达式（支持多位数字、小数的运算）
奋斗的龙猫的博客
07-07 3845
文章目录1.几种表达式的了解1.1中缀表达式1.1.1 定义1.1.2 计算1.2前缀表达式1.2.1 定义1.2.2 计算1.3后缀表达式1.3.1 定义1.3.2 计算2.中缀表达式转前缀、后缀表达式，并计算其值2.1 中缀表达式转后缀表达式2.1.1 思路2.1.2 代码实现：2.2 中缀表达式转前缀表达式2.2.1 思路2.2.2 代码实现： 1.几种表达式的了解 1.1中缀表达式 1.1.1 定义 所谓的中缀表达式，就是我们平常见到式子，比如 （ 3 + 4 ） * 5 - 6 1.1.2 计算
java实现表达式计算(解决了多位数,小数无法计算的问题)
lunaticCode1的博客
06-28 870
我们平常写的式子是中缀式 将中缀式转为后缀式让计算机计算，就可以解决计算优先级的问题了。 public static List<String> sweap(String equation) { Stack<Character> stack = new Stack<>(); equation=equation+"?"; ...
用c++写一个把含小数和负数的中缀表达式转换成后缀表达式的函数
最新发布
06-12
好的，我来为你写一个把含小数和负数的中缀表达式转换成后缀表达式的函数。 思路如下： 1. 定义一个栈，保存运算符和左括号。 2. 遍历中缀表达式的每个元素。 3. 如果是数字，直接输出。 4. 如果是左括号，入栈。 5. 如果是右括号，将栈中运算符弹出并输出，直到遇到左括号。 6. 如果是运算符，弹出栈中所有优先级大于或等于该运算符的运算符，并输出，然后将该运算符入栈。 7. 遍历完整个表达式后，将栈中所有运算符弹出并输出。 以下是代码实现： ```c++ #include <iostream> #include <stack> #include <string> #include <sstream> #include <cmath> using namespace std; // 判断是否是运算符 bool isOperator(char c) { return (c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == ')'); } // 比较运算符优先级 int priority(char op) { if (op == '+' || op == '-') { return 1; } else if (op == '*' || op == '/') { return 2; } else { return 0; } } // 将中缀表达式转换成后缀表达式 string infixToPostfix(string infix) { stack<char> s; stringstream ss; char c; for (int i = 0; i < infix.length(); i++) { c = infix[i]; // 是数字，直接输出 if (isdigit(c) || c == '.') { ss << c; } // 是运算符 else if (isOperator(c)) { // 如果是负数，则加上一个0 if (c == '-' && (i == 0 || isOperator(infix[i - 1]))) { ss << "0 "; } // 如果是左括号，入栈 else if (c == '(') { s.push(c); } // 如果是右括号，弹出栈中的运算符并输出，直到遇到左括号 else if (c == ')') { while (s.top() != '(') { ss << s.top() << " "; s.pop(); } s.pop(); } // 如果是其他运算符，弹出栈中所有优先级大于或等于该运算符的运算符，并输出，然后将该运算符入栈 else { while (!s.empty() && s.top() != '(' && priority(s.top()) >= priority(c)) { ss << s.top() << " "; s.pop(); } s.push(c); } } } while (!s.empty()) { ss << s.top() << " "; s.pop(); } return ss.str(); } int main() { string infix = "2.5+(3-1)*4-3/2"; string postfix = infixToPostfix(infix); cout << postfix << endl; // 输出：2.5 3 1 - 4 * + 3 2 / - return 0; } ``` 希望能帮助到你。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值