四则运算使用栈和后缀表达式

我们在一般的四则运算都是中缀表达式。

别问我什么是中缀表达式。

我就知道符号两边是数字。也就是符号在中间。

1+3

什么是后缀表达式呢？

13+

符号在后面。

那么就有人奇怪了，为什么我要使用后缀表达式呢？

问题就是运算的时候，在编程实现的时候，后缀表达式比中缀表达式好用呗。

没事，不理解那里好用没事，我们先把中缀表达式转换成后缀表达式然后实际看看就知道了。

从左到右依次读取

运算数，输出

左括号，入栈

右括号，将栈顶的运算符并输出，直到遇到左括号

运算符

{

若优先级大于栈顶运算符，入栈

若优先级小于栈顶运算符，栈顶运算符出站并输出，再比较新的栈顶运算符，直到运算符大于栈顶运算符为止，然后这个运算符入栈

}

最后把栈全部输出

2+3*（2+3）-1

出2

出2栈+

出23栈+

出23栈+*

出23栈+*（

出232栈+*（

出232栈+*（+

出2323栈+*（+

出2323+*+栈-

出2323+*+1栈-

出2323+*+1-栈

然后利用栈来计算这个式子

栈2323

遇到+了

出来两个数，结果进去

栈235

遇到*了

出来两个，结果进去

2 15

遇到+了

出来两个数，结果进去

遇到1了进去

17 1

遇到-了

出来两个数，结果进去

就算遇到了很难的，很复杂的式子，只要利用后缀表达式就很容易了。

主要还是利用栈的特性，合理的使用数据结构是很重要的。

时间： 2024-10-16 17:55:32

四则运算使用栈和后缀表达式的相关文章

栈应用 - 后缀表达式的计算

有关栈API详情參看我的还有一篇博文:栈的链式存储 - API实现遍历后缀表达式中的数字和符号对于数字:进栈对于符号: 从栈中弹出右操作数从栈中弹出左操作数依据符号进行运算将运算结果压入栈中遍历结束:栈中的唯一数字为计算结果 #include <stdio.h> #include "LinkStack.h" int isNumber3(char c) { return ('0' <= c) && (c <= '9'); } int

c++实验4 栈及栈的应用+回文+中、后缀表达式

栈及栈的应用+回文+中.后缀表达式 1.栈顺序存储结构的基本操作算法实现 (1)栈顺序存储结构的类定义: class SeqStack { private: int maxsize; DataType *data; //顺序堆栈数组 int top; //栈顶位置指示器 public: SeqStack(int size); //构造函数 ~SeqStack(void) {} //析构函数 void Push(const DataType item); //入栈 DataType Pop(voi

zstu4189——后缀表达式——逻辑运算

Description 还记得大学里学过的模电么,今天就让我们将与或非变成一道题吧. 给你一个与或非的表达式,求出这个表达式的值,表达式总共有八种字符. 三种逻辑运算符按照优先级排列如下. ‘!’:表示取反. ‘&’:逻辑与. ‘|’:逻辑或. 两个字符‘T’,‘F‘分别表示true和 false. 另外还有左右括号,空格三种字符.跟一般的表达式一样,括号可以改变优先级. Input 每组数据输入一行字符串,字符串长度小于等于100. Output 输出一个数0或1,表示逻辑表达式的答案. Sa

数据结构栈的应用 --表达式求值

一: 中缀表达式求值思想: 需要2个栈,运算对象栈OPND,运算符栈OPTR, 1:将栈OPND初始化为空,栈OPTR初始化为表达式的定界符# 2:扫描表达式,直到遇到结束符# 2.1:当前字符是运算对象,入栈OPND 2.2:当前字符是运算符且优先级比栈OPTR的栈顶运算符优先级高,入栈OPTR,处理下一个字符 2.3:当前字符是运算符且优先级比栈OPTR的栈顶运算符优先级低,则从栈OPND出栈2个运算对象,从栈OPTR出栈一个运算符进行运算,并将运算结果入栈OPND,处理当前字符 2.4

利用栈计算算数表达式的值

先将中缀表达式利用栈转换为后缀表达式,然后再利用栈由后缀表达式计算算数表达式的值,具体代码如下: #include <iostream> using namespace std; #include <string> #include <vector> #include <stack> enum Type { OP_NUM, OP_SYMBOL, }; enum Operat { ADD, SUB, MUL, DIV, }; struct Cell { Typ

中缀表达式求后缀，再由后缀表达式求值

人:中缀表达式计算机:后缀表达式需要进行中缀转后缀,再计算.无论哪一步都需栈: 对于(3 + 4) × 5 - 6 一中缀转后缀涉及的栈用来存储符号如"+ - × / ( )" 思想: 遇见数字输出:遇见符号入栈当空栈或者符号是左括号时直接入栈 ; 当是运算符时将要入栈的符号需要大于栈内符号否在现将栈内比该运算符大或者等的出栈输出,然后再入栈; 当运算符是右括号时,将栈内直到第一个左括号的符号出栈,并输出非括号的符号算法: //中缀表达式改成后缀表达式 void mid2a

逆波兰表达式——中缀表达式转后缀表达式

逆波兰表达式先说一下中缀表达式,平时我们使用的运算表达式就是中缀表达式,例如1+3*2,中缀表达式的特点就是:二元运算符总是置于与之相关的两个运算对象之间人读起来比较好理解,但是计算机处理起来就很麻烦,运算顺序往往因表达式的内容而定,不具规律性后缀表达式,后缀表达式的特点就是:每一运算符都置于其运算对象之后,以上面的中缀表达式1+2*3为例子,转为后缀表达式就是123*+ 下面先分析怎么把中缀表达式转换为后缀表达式,这里我们考虑六种操作符'+'.'-'.'*'.'/'.'('.')',完成

中缀表达式转后缀表达式---栈--二叉树---四则运算

我们平常书写的四则运算表达式属于中缀表达式,形式为"9+(3-1)*3+10/2",因为所有的运算符号都在两操作数之间,所以称为中缀表达式.我们使用中缀表达式来计算表达式的值,不过这种形式并不适合计算机求解.接下来,我们将中缀表达式转化为后缀表达式,所谓的后缀表达式就是操作符位于操作数后面的不包含括号的算数表达式,也叫做逆波兰表达式. 1)首先介绍一种人工的转化方法(http://www.cnblogs.com/MichaelYin/archive/2012/05/02/2479248

深入浅出数据结构C语言版（8）——后缀表达式、栈与四则运算计算器

在深入浅出数据结构(7)的末尾,我们提到了栈可以用于实现计算器,并且我们给出了存储表达式的数据结构(结构体及该结构体组成的数组),如下: //SIZE用于多个场合,如栈的大小.表达式数组的大小 #define SIZE 1000 //表达式的单个元素所使用的结构体 typedef struct elem { int num = 0; //若元素存储操作数则num为该操作数 char oper = '='; //若元素存储操作符则oper为该操作符 bool IsNum = false; //用于