笔记七（C++中混合四则运算）

最新推荐文章于 2024-06-16 16:49:39 发布

原创

最新推荐文章于 2024-06-16 16:49:39 发布 · 6k 阅读

CC 4.0 BY-SA版权

文章标签：

这篇笔记主要介绍了如何在C++中进行四则运算表达式的中缀转后缀操作。通过栈的数据结构，遵循特定的转换原则，例如遇到操作数直接输出，遇到右括号时弹出栈中元素直到匹配的左括号等，来实现这一过程。该算法适用于简单的四则运算，不涉及浮点数或复杂表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于简单的四则运算主要算法的实现就是将一个表达式的中缀表达式转换为后缀表达式，这其中应用了栈的后进先出规则；

目的：（转载自 https://blog.youkuaiyun.com/anye3000/article/details/7939203）

将中缀表达式（即标准形式的表达式）转换为后缀式。

例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+

转换原则：

1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。

2.如果遇到一个右括号，那么就将栈元素弹出，将符号写出直到遇到一个对应的左括号。但是这个左括号只被弹出，并不输出。

3.在读到操作符时，如果此时栈顶操作符优先性大于或等于此操作符，弹出栈顶操作符直到发现优先级更低的元素位置。除了处理')'的时候，否则决不从栈中移走'('。操作符中，'+' '-'优先级最低，'(' ')'优先级最高。

4.如果读到输入的末尾，将栈元素弹出直到该栈变成空栈，将符号写到输出中。

注意以下算法只适用于简单的四则运算，对于浮点数和二位数及以上可以利用数组来进行类似编码

#include <iostream>
#include<stack>
#include<deque>
#include<string>
using namespace std;
//C++混合四则运算
int pri(char c)//标识运算符优先级
{

200万优质内容无限畅学