【数据结构】7-2 后缀式求值 (13 分)

本题运用头文件 “sstream”
功能①：getline读取整行为一个字符串

    string str;
    getline(cin, str);      

功能②：stringstream进行类型转化
以数字字符串字符串转为double为例

string temp = "11.05"
stringstream str_dbl;
double temp_num;
str_dbl << temp;
str_dbl >> temp_num;	//将字符串数字转换为double类型

另外拼接字符串用到了push_back()，好像是 “iostream” 中本来就有的

string temp;
temp.push_back(str[i]);     //使用push_back拼接赋值给temp

---

题目

输入样例

3 5.4 2.2 * +

输出样例

14.9

思路
输入整行为字符串，再逐个读取字符

1. 若读取的字符不是空格且不是运算符，拼接起来转换为double类型，入栈。
2. 若读取的字符是运算符，将栈的最上方两个元素出栈进行运算后再入栈

代码

#include<iostream>
#include <sstream>
#include<iomanip>