四则运算表达式树 C++模板 支持括号和未知数

最新推荐文章于 2022-12-23 18:23:26 发布
VIP文章 最新推荐文章于 2022-12-23 18:23:26 发布
阅读量3.4k 收藏 8
点赞数 4
分类专栏： 表达式树 数据结构 文章标签： 数据结构 二叉树 继承 类 表达式树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/harryguo2012/article/details/43821255
版权

首先允许我吐槽CSDN的MARKDOWN，简直难用的不行。

程序的原理是将表达式分治转换为二叉树，再在二叉树上递归计算结果。如同以下表达式：x+5*y-(6/(1-5.5))可以表达为以下二叉树（抱歉，本来想弄Visualgo的，结果上不了，只能用word来做画面了）：


为什么是这样的二叉树呢？仔细想想平时是怎么计算这个表达式的，毫无疑问的是最后一步是减法，倒数的第二步是加法和除法……所以我们不难得出，将最后一步作为整个树的根，然后将这次运算的左边的表达式（可能是运算、未知数、常数）和右边的表达式进行递归建树，就能建立这样的二叉树了。

那为什么要建立这个二叉树呢？如果这样的二叉树建立好了，就很容易递归（从下至上）得到答案了&

最低0.47元/天 解锁文章
HarryGuo2012
关注
  • 4
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
四则混合运算表达式树处理
11-24
[基本内容] （1） 以逆波兰表示输入的算术表达式（假设每个操作数都以单字符字母表示，即操作数的标 识符为一个字母）； （2） 初始化表达式树； （3） 生成表达式树； （4） 输出表达式树的各种遍历的结果； （5） 打印表达式树； （6） 删除表达式树； （7） 设计相应的“菜单”，通过键盘输入选择，完成实验要求的测试。 [选作内容] 按C++语法规则的形式输入表达式，完成上述功能计算并输出表达式的值。
数据结构-c++堆栈实现四则运算
qq_44157558的博客
11-03 1519
通过栈来实现简单的四则运算，数字0~9，不考虑负数，但是可以带括号。用的c++。结果是double精度。 一、前中后缀表达式。 先解释一下算术表达式的前中后缀表达式，例如下面的一个简单的二叉树： 每一个二叉树都有他自己的左子树和右子树，以及根。 前缀表达式的顺序就是：根左右。就上面的二叉树而言就是：+A/*B-C+DFE。 中缀表达式的顺序就是：左根右。即我们正常的顺顺序：A+B*C-D+F/E...
用栈实现四则运算表达式（c++）
scuisdccch的博客
09-29 1万+
水平有限，花了两个小时实现了用栈进行基本的四则运算，只针对整数的运算。（即使两个整数相除也将得到整数）思路：将输入的中缀表达式用栈转化为后缀表达式，再根据后缀表达式用栈实现运算。中缀表达式：运算符位于运算数中间的表达式。如1+2，3*4 后缀表达式：运算符位于运算数后的表达式。如12+，34*有中缀，有后缀，当然也有前缀。将中缀转换成前缀表达式然后进行计算与转换成后缀其实完全类似，这里只介绍后者。
C++：将表达式构建为二叉树实现一个简单计算器
云卷更云舒
11-18 3049
用c++实现一个计算器，支持整数、小数的”+ - * / “四则运算，允许含有括号。这里默认输入均为正常表达式，结果精确到小数点后三位。具体解释详见代码注释。
表达式树（代码）
素有凌云志，我为代码狂
07-05 175
中缀表达式也可以看成一颗二叉树，这棵二叉树的各个结点要么表示四则运算+、-、*、/，要么表示一个非负整数。给出一个表达式树的结点信息，请输出中缀表达式以及该表达式的计算结果。 输入格式: 只包含一组数据： 第一行一个正整数N（N<=30），代表二叉树的结点个数（结点编号为1到N）。 第二行按结点编号从小到大的顺序给出N个结点的值（用空格隔开），其要么是四则运算符+、-、*、/的其中一个，要么是一个非负整数。 接下来按结点编号从小到大的顺序给出N行，每行为两个编号，分别代表该结点的左孩
c/c++表达式求值，即包含加减乘除以及括号的式子（栈）
w571523631的博客
03-02 5588
首先要了解前缀表达式，中缀表达式，后缀表达式 其实三者的区别用一句话就可概括，中缀表达式是给人算的，前缀，后缀表达式是给计算机计算的 它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。 举例： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4
C++实现算术四则运算
独立圜中
11-11 8657
四则运算是指仅包含数字及‘+’ ‘-’ ‘*’ ‘/‘和括号’（‘ ’）‘的算式； 编程考虑：首要的问题在于四则运算顺序的考虑，首先计算括号内的结果，而后计算乘法，最后计算加法。 数据结构：这种四则运算的题目，最好的实现方法，是利用两个栈或者两个链表等类似结构，其中一个存储当前结果，一个存储当前优先级较高的结果运算后的结果。以此来获得整体的运算结果。 编程实现： (1) 如利用双栈进行操作
C++实现正整数的四则运算表达式
08-19
主要为大家详细介绍了C++实现正整数的四则运算表达式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
javascript中解析四则运算表达式的算法和示例
12-12
在编写代码时我们有时候会碰到需要自己解析四则运算表达式的情况，本文简单的介绍使用JavaScript实现对简单四则运算表达式的解析。 一、熟悉概念 中缀表示法（或中缀记法）是一个通用的算术或逻辑公式表示方法， ...
C++实现四则运算器（无括号）
01-21
本文实例为大家分享了C++实现无括号的四则运算器的具体代码，供大家参考，具体内容如下 完成度更高的带括号版本可以看C++实现四则运算器(带括号) 对于无括号的计算器，实现起来比较容易，下面让我们一步步实现。 ...
C++实现四则运算
热门推荐
Dam_Sam的博客
05-07 1万+
表达式计算思路： 1）准备两个栈，一个数据栈，一个运算符栈。 反复读取表达式：（2、3、4） 2）如果是数，入数栈。 3）如果是左括号，入运算符栈。如果是右括号，反复从运算符栈顶取运算符合从数据栈中取两个数据进行计算，并把运算结果入数据栈，直到遇到栈顶或左括号为止。 4）如果是运算符，先跟栈顶的运算符比，只要不高于栈顶yo...
LR(1)分析表-语法树-四元式
花海
06-29 3674
 这学期的编译原理终于学完了，不愧是号称最难的科目。要用C++从头到尾实现一下小型编译器，还真不容易啊。不过总算是做完了。   首先上文法，这个文法是根据上一篇博客简化的，但还是有一点问题的，暂时发现有一个地方不符合LR1的规则（函数的返回类型如果是int就会报错）。   有了文法就可以生成LR1分析表了，如图所示，一共有187个项目集族，代码跑了2分50秒才出结果，要不是我...
C++编译过程
qq_44219883的博客
07-05 640
我们写程序通常情况要考虑如何将文本转化为可执行文件，在这里编译器所执行的工作就是完成compliling和linking。而c++编译器所要做的就是把文本变为中继格式，也就是obj文件 ，然后obj文件 会传入linker中，linker就会发挥它的作用。compiling过程中先预处理代码，所有预处理语句会被评估，预处理后，会进入tokenizing(标记解释)和parsing(解析)阶段。 基本上结果就是创建某种叫做abstract syntax tree(抽象语法树)，也就是我们代码的表达，编译器的工
C++实现表达式树
m0_51955470的博客
11-24 1371
代码如下: #include <iostream> #include <string> #include <stack> #include <queue> using namespace std; class Tree { private: class Node { public: char val; Node * left; Node *right; Node(char val):val(val),left(nullptr),rig
C++实现通用AST语法树结构
Funning的博客
12-23 974
【代码】通用AST语法树结构。
C++实现的利用LR(1)分析表对赋值表达式进行语法制导翻译生成四元式及汇编代码
qq_45424267的博客
06-02 4154
赋值语句的语法制导翻译 一、需要的语义过程如下： newtemp() \quad每次调用送回一个代表新临时变量的序号，可认为是送回T1、T2这样的一些临时变量 ENTRY(i) \quad用于查变量i的符号表入口地址 GEN(OP,ARG1,ARG2,RESULT) \quad产生一个四元式，并填入四元式序列表 E.PLACE \quad含义：与非终结符E相关联的语义变量(值),值为某变量的符号表入口地址或临时变量序号 二、 赋值表达式文法如下 (1)S→A(2)A→i=E(3)E→−E
四则运算表达式（c++实现）
qq_43417265的博客
02-19 5041
算法 中缀表达式->后缀表达式 这里特别推荐浙江大学的《数据结构》慕课，2.2.4节堆栈应用：表达式求值，讲的特别好！包教包会！ 后缀表达式求值 从头到尾读取后缀表达式的每个对象，对不同对象按不同情况处理。 （1） 运算数：压入堆栈 （2） 运算符：弹出栈顶两个运算数，与运算符做运算，计算结果压栈 最终栈中剩余的数字即为运算结果。   C++代码 #include<...
简单四则运算语法树可视化
qq_40734247的博客
12-22 413
前几天有一篇博客是关于四则运算和二叉树的，我是把四则运算用二叉树写出来（我是用的 JSON 的形式来存储和表达的），并计算最终的结果。最近，也在继续这个方面的东西，不过遇到一些问题。所以想着先做一些简单是事情，也许会更好吧。这篇博客的内容也很简单，就是给定一个四则运算的表达式，画出它的语法树。如果了解过这方面知识的人，应该都能大致画出来，不过其实也是挺费事的。如果包含了多层括号嵌套，也注定了是一个费时费力的事情。这种机械的事情，让程序自己来做是最好不过的了。
c语言计算4个数四则运算表达式（含括号）
最新发布
05-24
以下是一个示例代码，实现了四个数四则运算表达式（含括号）的计算： ```c #include <stdio.h> int main() { int a, b, c, d; char op1, op2; printf("请输入表达式，形如 (a+b)*(c-d)：\n"); scanf("(%d%c%d)%c(%d%c%d)", &a, &op1, &b, &op2, &c, &op1, &d); int result; switch (op1) { case '+': result = b + d; break; case '-': result = b - d; break; case '*': result = b * d; break; case '/': result = b / d; break; default: printf("不支持的运算符：%c\n", op1); return 1; } switch (op2) { case '+': result = a + result; break; case '-': result = a - result; break; case '*': result = a * result; break; case '/': result = a / result; break; default: printf("不支持的运算符：%c\n", op2); return 1; } printf("结果是：%d\n", result); return 0; } ``` 该程序首先提示用户输入一个四则运算表达式，然后使用 scanf 函数解析输入的表达式，将其中的四个数和运算符分别存入变量 a、b、c、d、op1 和 op2 中。接下来，根据 op1 和 op2 的值，分别计算出 b op1 d 和 a op2 (b op1 d) 的结果，存入变量 result 中，并输出最终的计算结果。在程序中，使用了 switch-case 语句来根据运算符的不同进行不同的计算。注意，该程序中没有对除数为零的情况进行处理，实际应用中需要加上相应的处理逻辑。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值