结构体Node存储操作符或者操作数,依靠flag区分。
使用unordered_map映射操作符到int,方便后续操作。initializeMap来初始化该map。
然后使用getRpm得到后缀表达式。
先使用栈转成后缀表达式,放入队列中。
函数stringToDouble将string类型数组转成double类型。
函数cal完成最后一步计算,利用res栈完成后缀表达式的结果计算
#include<string>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<stack>
#include<unordered_map>
#include<queue>
using namespace std;
struct Node
{
int flag;
double num;
int pri;
};
unordered_map<char, int> m;
stack<int> s;
queue<Node> q;
stack<double> res;
void initializeMap();
double stringToDouble(string str);
void getRpm(string input);
void print();
double cal();
int main()
{
initializeMap();
string expression;
cout << "input an expression:" << endl;
getline(cin, expression);
getRpm(expression);
// print();
cout << endl<<"result: " << cal() << endl;
return 0;
}
bool isDigit(string::iterator it)
{
return m.find(*it) == m.end();
}
void getRpm(string input)
{
string::iterator it = input.begin();
while (it != input.end())
{
if(