【算法笔记】7.1简单计算器

题目描述：

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

输入格式

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出格式

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入

1 + 2
4 + 2 * 5 - 7 / 11
0

样例输出

3.00
13.36

解题思路:

先将读入的中缀表达式转成后缀表达式，然后计算后缀表达式

AC代码:

#include <iostream>
#include <stdio.h>
#include <string>
#include <stack>
#include <map>
#include <queue>
using namespace std;

struct node
{
   
    double num;     //操作数
    char op;       //操作符
    bool flag;	  //判断是操作符还是操作数
};

string str;
stack<node> s;
queue<node> q;
map<char,int> op;       //将符号映射为数字

void change(){
   
    node temp;
    for(int i=0;i<(int)str.length(