四则运算表达式求值

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

原创

最新推荐文章于 2024-03-27 20:31:19 发布 · 2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #表达式求值 #四则运算

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

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