直接解析中缀表达式

最新推荐文章于 2023-03-22 21:36:09 发布
最新推荐文章于 2023-03-22 21:36:09 发布
阅读量4.2k 收藏 7
点赞数
分类专栏： 算法 iOS-开发 文章标签： 中缀表达式直接求解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangzengdi/article/details/47023653
版权

预处理

  • 判断表达式的合法性：1.如果表达式长度为1，且不是数字，2.如果表达式中开头一位为运算符（负号（减号）和左括号除外），3.如果是最后一位是运算符（右括号除外），4.1.1 小数点左、右任意一边不为数字，左括号”(“后面有：+ x ÷ ) .，左括号”(“前面有：数字、”)” ，可以认为是乘法，在左括号”(“前面插入”x”，右括号”)”前面为：+、- x ÷ . (，4.4.1 @”+”,@”-“,@”x”,@”÷”,@”.” 左边或右边包含 @”+”,@”-“,@”x”,@”÷”,@”.”，5. 括号不匹配的情况，
  • 在数字和符号之间插入空格，以空格为分隔符去除字符串中的数字和符号，放入数组Array中，

表达式计算

基本思想：
  • 优先级：括号 > 乘除 > 加减
  • 若没有括号，四则运算，从前向后先算表达式中的乘除，再最后一次算一遍加减。1+2*3-4÷2
  • 若有括号，非嵌套时，将括号对内部的表达式按四则运算计算，有括号嵌套，则利用递归思想，从最内层括号向外计算
程序实现：

构建两个栈，数栈和操作符栈。

  1. 如果是数字，

    • 操作符栈为空，或栈顶（数组的最后一个对象）为加减，则加入数栈
    • 否则，若操作符栈为乘除，则加入数栈，，判断数栈中倒数第2个元素是否为数字，若是，则进行计算，并将结果加入到数栈中，若不是数字（而是左括号）则继续后续遍历。

  2. 如果是操作符，入操作符栈

  3. 如果是左边括号：入数栈

  4. 如果是右边括号：查找左括号在numberArray中的位置，表达式中左括号后面首个操作符在operatorArray中的位置，计算括号内部结果，用结果代替左括号的位置，然后判断前面的操作符是否为乘除，若是，则继续计算。

  5. 最后剩下加减表达式，这时再来一次加减计算：从左到右遍历计算。

1 + 2 *（3 + 4 * 5）

计算过程数栈操作符栈
11
21+
31、2+
41、2+、*
51、2、（+、*
61、2、（、3+、*
71、2、（、3+、*、+
81、2、（、3、4+、*、+
91、2、（、3、4+、*、+、*
10.11、2、（、3、4、5+、*、+、*
10.21、2、（、3、20+、*、+
111、2、23+、*
121、46+
1347
阿迪spring
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
中缀表达式转后缀表达式+后缀表达式的计算+中缀表达式的合法性校验
qq_43109561的博客
04-24 2006
下面所述方法支持整数的+、-、*、/、()操作 运行结果： 描述： 中缀表达式：通用的算术或逻辑公式表示方法，操作符是以中缀的形式处于操作数的中间，平时常用的算术表示方法。 后缀表达式: 后缀表达式是将操作符置于操作数的后面，如：3 4 +；后缀表达式的表达方式不唯一，如中缀表达式(a+b+c*d)/e，ab+cd*+e/与abcd*++e/都是其后缀表达式。 1.中缀...
判断中缀表达式括号是否合法
m0_55906008的博客
03-18 538
//注意 //1:该程序每次运行的时间必须小于10秒，否则会超时,程序超时将不会测试剩余的测试集 //2:该程序每次运行使用的内存不能超过1M，否则会返回错误 //3:该程序每次运行输出的结果最多显示1000个字符(多余的不显示),每行末尾的所有空格用□表示 #include <iostream> #include<cstring> using namespace std; bool solution(char data[]) { int len =
中缀表达式是否合理的函数
laocooon的博客
05-09 443
//判断中缀表达式是否合理 int judge_infix(char* str) { int i, temp = 0; char allchar[] = "0123456789.+-*/()#"; if (str[0] == '/' || str[0] == '*' || str[0] == '-') return 0; if (str[strlen(str) - 2] < '0' && str[strlen(str) - 2]>'9') retu...
栈的类实现（C++）
m0_62466789的博客
03-09 336
#include<iostream> using namespace std; template<class T> class Stack { private: int top; T *elements; int MaxSize; public: Stack(int Maxsize); ~Stack(){ delete []elements; } int Push(const T& x); int Size(); T Pop().
数据结构与算法——前缀、中缀、后缀表达式
qq_50233116的博客
10-12 5205
前缀、中缀、后缀表达式
中缀表达式修改_中缀求值_
09-30
在计算机科学中，中缀表达式是我们日常生活中最常见的数学表达式形式，比如 \(2 + 3 \times 4\)。然而，在计算机内部处理时，通常使用前缀或后缀（也称为逆波兰）表达式，因为它们更易于解析和求值。中缀表达式转换...
zhongzhui.rar_中缀表达式_表达式求值
09-19
本主题主要涉及中缀表达式的解析和求值过程。 首先，我们来理解一下中缀表达式。中缀表达式包含操作数和运算符，例如 \(a + b \times c\)。运算符的优先级和括号决定了计算的顺序。在没有括号的情况下，乘法和除法...
zhongzhuibiaodashi.rar_中缀表达式_表达式求值
09-21
在提供的`zhongzhuibiaodashi.txt`文件中，可能包含了具体的中缀表达式实例，通过解析这些实例，我们可以更深入地理解和实践中缀表达式求值的过程。在阅读和分析这些实例时，可以逐步构建起对中缀表达式求值算法的...
中缀表达式求值
12-20
此外，还需要解析和处理中缀表达式字符串的逻辑。这可能涉及字符串操作，如查找、分割和转换。 总之，中缀表达式求值是一个经典的问题，它涉及到了C语言编程、数据结构（如栈和队列）、以及算法设计。通过解决这个...
中缀转后缀_中缀表达式_源码
10-04
这里我们关注的是将中缀表达式转换为后缀表达式，也称为逆波兰表示法（Reverse Polish Notation, RPN）。中缀表达式是我们日常使用的数学表达式形式，如 "2 + 3 * 4"，而后缀表达式则是运算符位于操作数之后的形式，...
中缀表达式求值(C++ 含合法性检查，多位数，浮点数）
02-25
能检查表达式合法性：括号匹配，小数点检查，空格处理，操作符检查 能求多位小数 整数
检查中缀表达式并报错
01-09
编译原理实验一 1） 实现一个完整的 Java 程序，它读取文件中的中缀表达式（每个表达式以分号结束，文件中可以有多个表达式）并转换为等价的后缀表达式后输出到屏幕上。表达式中的运算量可以是任意整数或者小数，支持加、减、乘、除、取负运算以及小括号，表达式中的空格、制表符等空白符号可以被忽略。若用户输入的表达式有误，则提示用户错误的位置。譬如两个运算量之间缺少运算符、或运算符缺少左（或右）运算量等。错误处理功能的最低要求是当输入表达式有错时，给出一个报错信息，提示错误的位置和类别。学有余力的学生还可考虑尝试如何实现出错恢复（Error Recovery），即当程序发现一个错误时不是立马停下来，而是能够从跌倒的地方爬起来，继续分析下去，从而一次运行即可发现更多的错误。 2）为以上的 Java 程序提供一个随机测试数据发生器（用 Java 语言来写），生成若干随机的正确表达式和不正确表达式（通过命令行参数决定是生成正确的还是不正确的以及生成的数量）。生成的测试数据要求写入文件，可以被 1）中的程序读取
1358：中缀表达式值(expr)
与其邻渊羡渔，不如退而结网
08-10 1090
题目描述】输入一个中缀表达式（由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。【输入】一行为一个以@结束的字符串。【输出】如果表达式不合法，请输出“NO”，要求大写。如果表达式合法，请输出计算结果。【输入样例】1+2*8-9@【输出样例】8。...
括号匹配问题
myjess’s blog
03-18 228
输入一个中缀表达式，判断其输入的括号是否正确匹配 思路 每当碰到左括号‘（’、‘[’、‘{’，将括号入栈。 每当碰到右括号‘）’、‘]’、‘}’，将栈顶括号输出，判断是否与该右括号匹配。 最终栈中不存在括号，即括号匹配。 代码实现 #include<stdio.h> #include<string.h> #define SIZE 100 typedef struct { ...
判断数学表达式括号是否合法
m0_73903529的博客
03-22 395
对一个合法的数学表达式来说，其中的各大小括号“{”、“[”、“(”和“}"、“]”、")"应是相互匹配的。设计算法对以字符串形式读入的表达式S，判断其中的各括号是否是匹配的。
前缀、中缀、后缀表达式
热门推荐
Antineutrino的专栏
09-09 18万+
关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前
c语言中缀表达式求值_逆波兰表达式
weixin_39614834的博客
11-23 301
（一）逆波兰表达式介绍：表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式：把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Ex...
考研数据结构之栈（2.3）——练习题之判断表达式中的括号是否正确配对（C表示）
二木成林
05-22 6185
题目 C语言中算术表达式中的括号只有小括号。编写算法，判断一个表达式中的括号是否正确配对，表达式已经存入字符数组exp[]中，表达式的字符个数为n。 分析 本题可以用栈来解决，下面就来说说为什么要用栈来解决。 给你一个表达式，目测怎么判断括号是否匹配呢?可以这样做，从左往右看这个表达式中的括号，看到一个“(“就记住它(这里可以理解为入栈)，如果下一个括号是“)”(这里可以理解为出栈)，则划掉这两个括号，一对括号处理完毕继续往后看。如果前边所有的括号都被划掉，而下一个括号却是“)”，则括号一定不匹配，
详细理解中缀表达式并实现
cout_s的博客
07-17 7822
中缀表达式的实现及概念 中缀表达式的定义 中缀表达式是一个通用的算术或逻辑公式表示方法。
那为啥不直接用中缀表达式求呢？
最新发布
06-10
中缀表达式的求解需要考虑运算符的优先级和括号的作用，因此需要使用算法来解析和计算表达式。相比之下，逆波兰式更加方便和高效，主要有以下几个优点： 1. 逆波兰式不需要使用括号，避免了括号匹配和括号优先级的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值