中缀表达式的计算，C++版本，Linux环境

最新推荐文章于 2022-05-23 16:26:34 发布
最新推荐文章于 2022-05-23 16:26:34 发布
阅读量683 收藏
点赞数
分类专栏： C++与C语言 算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yelbosh/article/details/8510824
版权
今天在ubuntu下用c++写了中缀表达式的计算，并且用g++编译链接好。写了一个makefile命令。如果有需要可以从我的资源中下载。
鸭脖
关注
专栏目录
【数据结构】-栈的应用（括号匹配、表达式求值、递归）
RunningSnail的博客
07-27 1511
栈的应用一、写在前面二、括号匹配1.头文件及类型定义2.顺序栈类型定义3.函数声明4.基本操作4.1 初始化顺序栈4.2 判空4.3 入栈4.4 出栈4.5 括号匹配逻辑代码4.6 main函数三、表达式求值四、递归1.n的阶乘函数2.Debug函数调用栈3.斐波那契函数4.Debug函数调用栈5.main函数五、小结 一、写在前面 关于接下来介绍的栈的应用，本质上都离不开问题本身都具有后进先出的特点，这就是为什么栈可以解决这些问题的原因。 括号匹配 []、{}、()这三种括号在编译器中都已经见惯不惯了，
c++用二叉树表示代数表达式_表达式求值（二叉树方法/C++语言描述）（一）
weixin_30018111的博客
02-06 1549
使用二叉树对算数表达式(以下简称为表达式)进行求值，实质上是将表达式转换为二叉树，对其进行后序遍历，得到后缀表达式的同时可以求得表达式的值。转换和求值的过程也需要借助数据结构栈的帮助。二叉树数据结构需要声明2个类，二叉树节点类(BinaryTreeNode)和二叉树类(BinaryTree)，这两个类都是模板类：#ifndef BINARYTREE_H#define BINARYTREE_Htem...
C++ 中缀表达式的计算
ChanJose的博客
01-03 8867
一、思路：       1.输入表达式的字符，如果不是换行符\n，判断是什么字符；如果是换行符结束；       2.判断输入的字符如果是数字，那就要判断后面是否是数字，如果是就不断扫描组成一个整数（暂不考虑负数和小数）；       3.如果是左括号，直接进符号栈；       4.如果是操作运算符，与符号栈的栈顶元素比较优先级：如果高就压入栈；                 低，就...
C/C++语言实现利用栈计算中缀表达式的值
qq_39100747的博客
06-14 1198
C/C++ 语言实现利用栈计算中缀表达式的值
中缀表达式值 栈
qq_44343213的博客
10-20 1155
中缀表达式值 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入一个中缀表达式（由0-9组成的运算数、加+减—乘*除/四种运算符、左右小括号组成。注意“—”也可作为负数的标志，表达式以“@”作为结束符），判断表达式是否合法，如果不合法，请输出“NO”；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。 注意：必须用栈操作，不能直接输出表达式的值。如果再考虑是实数运算呢？ 输...
数据结构栈之中缀表达式求值（实现计算器综合计算）
m0_45097186的博客
02-10 383
** 一、思路分析：** 1、通过一个index值(索引)，来遍历我们的表达式。 2、如果我们发现是一个数字，就直接入数栈。 3、如果发现扫描到是一个符号,就分如下情况： （1）、如果发现当前的符号栈为空，就直接入栈。 （2）、如果符号栈有操作符，就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符，就需要从数栈中pop出两个数,在从符号栈中pop出-一个符号，进行运算，将得到结果，入数栈...
C++ 简易计算器 实现简易表达式计算
11-23
一种常见的方法是使用Shunting-yard算法（逆波兰表示法），它可以将中缀表达式转换为后缀表达式（即逆波兰表示法），然后再进行计算。这种方法有效地解决了运算符优先级问题。 9. **编译与链接**： 在C++中，源...
使用c++语言，将已知先序序列的表达式二叉树还原成含小括号的中缀表达式
最新发布
05-30
十六进制数二叉树转化为中缀表达式 string toInfixExpression(TreeNode* root) { if (root == nullptr)向二进制数的转换", 0xA, \ "5. 十六进制数向十进制数的 { return ""; } if (root->left == nullptr && ...
C++ with QT打造表达式计算器：增强计算体验
这要求开发者了解和实现数学表达式的解析算法，如逆波兰表示法（RPN）或中缀表达式的解析，并运用栈等数据结构来处理运算符的优先级和括号。 10. 自定义功能: 提供自定义页面的功能允许用户根据个人喜好或特定需求...
嵌入式linux实现表达式计算器
03-07
- **中缀表达式与后缀表达式**：为了简化计算，通常会将中缀表达式（如2 + 3 * 4）转换为后缀表达式（2 3 4 * +）。后缀表达式在栈操作中更容易处理。 2. **运算符优先级和结合性**： - 运算符有优先级和结合性...
栈和队列 前缀后缀中缀表达式求值
weixin_33215934的博客
10-23 208
//后缀表达式求值 //从前往后扫描 float calPostfix(char exp[]) { float s[maxSize]; int top = -1; for (int i = 0; exp[i] != '\0'; i++) { if ('0' < exp[i] && exp[i] > '9') s[++top] = exp[i] - '0'; else { int flag; float opand1, opand2, resu.
数据结构学习笔记--堆栈应用：中缀表达式求值（C）
Smile-well的博客
04-20 301
看了浙大的数据结构视频，尝试写了这些代码 思考了一段时间得出的结果,这是得出的核心算法，表达存在一点问题可能，但是看看还是能看明白具体的逻辑，和大家分享学习交流 //目前只考虑了+-*/和（）四则运算 OprandType EvaluateExpression(){ //转换为后缀表达式并计算 CreateStack(CH); //存储运算符 Push(CH,'#'); ...
借助栈实现一个中缀表达式的计算器
weixin_54950870的博客
09-08 179
我们一般给出的一个表达式是如 String expression = "7*20-1*4*2+3"这样的字符串，但是如果让我们通过程序去计算这样的一个表达式该如何实现呢？ 这里的计算器只是为了展现栈这种数据结构的运用，没有涉及小数、括号的运算，有兴趣的码友可以在此基础上进行完善。 这里我们可以借助栈的数据结构来实现计算器，那么如何实现呢？ 首先，我们需要先创建两个栈，一个是符号栈，一个是数字栈。符号栈是用来记录运算符，而数字栈是用来记录数字。我们以一个简单表达式 String expression =
栈应用4 计算中缀表达式
无德皇叔的博客
06-26 801
应用3中计算的是后缀表达式，需要先将中缀表达式转换为后缀表达式再计算，整个表达式会扫描两次，下面我们实现只扫描一次实现计算中缀表达式。‘ 解决这个问题需要两个栈，一个是操作数栈，一个是运算符栈。 一、算法逻辑 1）创建操作数栈 2）创建运算符栈  我们定义运算操作为操作数栈中弹出两个元素，运算符栈中弹出元素，进行计算后，结果压入操作数栈。 3）扫描中缀表达式
数据结构4——链栈——表达式求值
weixin_43864170的博客
12-27 1716
数据结构4——链栈——表达式求值 今天我们用链栈解决表达式求值的问题，首先表达式分为前缀，中缀，后缀表达式，日常生活里我们写的都是中缀表达式，这里我们变后缀的代码不再给出，输入一个后缀的表达式，求表达式的值。代码可以实现，负数、多位数，小括号，小数点暂不可实现，全是int量，但需要自行输入后缀表达式输入。 #include&lt;stdio.h&gt; #include&lt;stdlib.h&g...
C++实现顺序栈类求解中缀表达式的计算
u25th_engineer的博客
10-27 1027
        控制台第一行打印的数值为使用形如以下方式得到的结果：        cout &lt;&lt; 200+500*(200+300)*600/709-400 &lt;&lt; endl;         即第一个待求解表达式由C++表达式计算所得结果，以用于与实现得出的结果作比较。         第1次测试：         第一个待求解表达式实现得出的结果比由C+...
中缀表达式转后缀表达式_前缀中缀后缀表达式
weixin_39756445的博客
12-03 170
前缀中缀后缀表达式参考资料：https://blog.csdn.net/qq1627218380/article/details/20471693https://www.cnblogs.com/zzliu/p/10801113.htmlhttps://blog.csdn.net/A43802/article/details/88749574中缀表达式：1 + (2 + 3) × 4 - ...
【数据结构】 栈的应用-表达式求值
Z_sea的博客
01-09 427
 表达式求值： 表达式求值是程序设计语言编译中的一个基本问题，任何一个表达式都有操作数、运算法则和界限符组成。其中操作数可以是常量、变量或常量标识符。运算符可以分为算术运算符、关系运算符和逻辑运算符。 对于表达式的记法主要有三种：前缀表达式（波兰式）、中缀表达式和后缀表达式（逆波兰式），它们之间的区别在于运算符相对于操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前，中缀表达式的运算...
数据结构与算法之使用栈进行中缀表达式的计算
five-five
05-23 1666
思路说明 中缀表达式的计算(用栈计算) 用栈实现中缀表达式的计算： 初始化两个栈，操作数栈和运算符栈 若扫描到操作数，压入操作数栈 若扫描到运算符或界限符，则按照“中缀转后缀”相同的逻辑压入运算符栈（期间也会弹出运算符，每当弹出一个运算符时，就需要在弹出两个操作数栈的栈顶元素并执行相应运算，运算结果在压回操作数栈） 耍巧做法：中缀转后缀+后缀表达式求值 推荐做法（如下图） 详细代码 /** * @author five-five * @created 2022/5/22 * */ #inc
题目要求输入一个中缀算术表达式，求解表达式的值。运算符包括 +、-、*、/、（、）和=，参加运算的数为正数且为double类型。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀表达式再进行计算，只考虑二元运算即可。）
05-27
好的，下面是一个实现中缀表达式求值的示例代码，你可以参考一下： ```python import re def infix_eval(expression): # 进行一些初始化工作 ops = [] # 运算符栈 values = [] # 操作数栈 priority = {'+': 1, '-': 1, '*': 2, '/': 2} expression = re.sub(r'\s', '', expression) # 去除空格 # 遍历表达式 i = 0 while i < len(expression): # 如果是数字，读取整个数值 if expression[i].isdigit() or expression[i] == '.': j = i + 1 while j < len(expression) and (expression[j].isdigit() or expression[j] == '.'): j += 1 values.append(float(expression[i:j])) i = j # 如果是左括号，将其压入栈 elif expression[i] == '(': ops.append(expression[i]) i += 1 # 如果是右括号，执行括号中的操作 elif expression[i] == ')': while ops[-1] != '(': op = ops.pop() val2 = values.pop() val1 = values.pop() values.append(apply_op(op, val1, val2)) ops.pop() i += 1 # 如果是运算符 elif expression[i] in priority: # 处理运算符优先级 while len(ops) != 0 and ops[-1] != '(' and priority[expression[i]] <= priority[ops[-1]]: op = ops.pop() val2 = values.pop() val1 = values.pop() values.append(apply_op(op, val1, val2)) # 将当前运算符压入栈 ops.append(expression[i]) i += 1 # 执行栈中的剩余操作 while len(ops) != 0: op = ops.pop() val2 = values.pop() val1 = values.pop() values.append(apply_op(op, val1, val2)) # 返回最终的结果 return values[0] def apply_op(op, val1, val2): if op == '+': return val1 + val2 elif op == '-': return val1 - val2 elif op == '*': return val1 * val2 elif op == '/': return val1 / val2 # 测试 print(infix_eval('1+2*3-4/2')) # 输出 5.0 ``` 这个代码使用了两个栈，一个用来存储运算符，另一个用来存储操作数。它遍历中缀表达式，并在遍历的过程中对栈进行操作，最终返回表达式的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值