c语言用栈计算中缀表达式，用栈求后缀表达式

c语言计算中缀表达式

1、/*从中缀表达式ex(长度为n)创建二叉树。

2、如果中缀表达式是：C+A*(-B)，则后缀表达式即为：CAB-*+。

3、思路：中缀表达式－后缀表达式－求值 参考代码：include iostream include cstdio include vector include cstdlib include cstring include iterator include algorithm // 堆栈的数组实现，数组的大小固定。

4、}//返回两个运算符那个优先 void Init(S *s){ s-top=0；}//初始化栈，即对top赋0。

利用堆栈求中缀表达式值

1、利用堆栈将中缀表达式转换为后缀表达式计算。

2、入栈，然后出栈 +入栈，/入栈，然后分别出栈。栈使用一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。

3、后退出的 放到运算符左边，运算后的结果再进栈，直到后缀表达式扫描完毕。此时，栈中仅有一个元素，即为运算的结果。

令P代表入栈,O代表出栈.若利用堆栈将中缀表达式3*2+8/4转为后缀表达式...

中缀表达式变后缀的算法：遇到操作数，直接输出。栈为空是，遇到运算符，直接入栈。遇到左括号时，将其入栈。遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

把算术表达式作为一个字符数组，然后用两个栈来解析这个表达式 一个栈是字符栈，用于把中缀表达式转换为后缀表达式，另一个栈是浮点数栈，用来计算后缀表达式。

- 若比运算符堆栈栈顶的运算符优先级高，则直接存入运算符堆栈。- 若比运算符堆栈栈顶的运算符优先级低或者相等，则输出栈顶运算符到操作数堆栈，并将当前运算符压入运算符堆栈。

初始化一个空堆栈 从左到右读入后缀表达式 如果字符是一个操作数，把它压入堆栈。 如果字符是个操作符，弹出两个操作数，执行恰当操作，然后把结果压入堆栈。

关于c语言用栈计算中缀表达式和用栈求后缀表达式的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。