先说一下实现思路,使用两个栈,一个存放数字,一个存放运算符。这样比较运算符和取出运算的数字都非常方便。再者,在压入栈的过程中,把要压入的运算符和前一个运算符进行比较,如果优先级小于或者等于,就要将前一个运算符进行计算。
ps:支持带括号带负数四则运算。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack<double> num_stk;
stack<char> oper_stk;
string experssion;
double result;
int number_flag;
void pop_caculate();
int cal_priority(char c);
string::size_type get_number_size(string &expr,string::size_type currentPos);
bool is_number(char c);
void caculate(string expr);
int main()
{
cout &