四则运算表达式求值

最新推荐文章于 2024-03-27 20:31:19 发布

chen_swe

最新推荐文章于 2024-03-27 20:31:19 发布

阅读量1.9k

点赞数

分类专栏：技术博文文章标签： c++ 表达式求值四则运算

本文链接：https://blog.csdn.net/chen_swe/article/details/50550313

版权

该博客介绍了如何计算包含加、减、乘、除和括号的四则运算中缀表达式。算法思路是将中缀表达式转换为后缀表达式，然后使用栈来求解后缀表达式的值。博主参考了《代码整洁之道》，旨在通过此过程提升编程技巧，并欢迎读者提供反馈。

摘要由CSDN通过智能技术生成

1. 算法描述：

输入一个中缀表达式，包括+，-，*，/，(，) 的四则运算，求其计算结果.

2. 算法思想：

将中序转换成后序；
利用栈的数据结构和后序表达式求值

#include<iostream>
#include<stack>
#include<string>
#include<map>
#include<sstream>
#include<fstream>
using namespace std;

const string infixToPostfix(const string &infix);
void ifGetdigit(char ch, string &postfix);
void ifGetOperator(char ch, string &postfix, stack<char> &Stack_operators);
void isLeftParenthesis(char ch, stack<char> &Stack_operators);
void isRightParenthesis(string &postfix, stack<char> &Stack_operators);
void isArithmeticOperator(char ch, string &postfix, stack<char> &Stack_operators);
bool lastOneIsRightParenthesis(const string &postfix);
void appendOperatorsLeft(string &postfix, stack<