习题3.11 表达式转换 /刷题笔记

习题3.11 表达式转换 (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:houxu

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

思路： 首先要知道中序表达式怎么转换成后序表达式，借助栈来暂存和输出运算符

1. 遇到非运算符（正负号和小数点属于非运算符），直接输出；
2. 如果是 ‘(’ 直接压栈；
3. 如果是 ‘)’ 依次输出栈中的运算符，直到 ‘(’ 为止（注意括号是不输出的）
4. 如果栈空或者当前运算符的优先级大于栈顶运算符的优先级，直接压栈 ；
5. 其他情况，都依次输出栈中的运算符，只要满足当前运算符的优先级小于等于栈顶运算符的优先级，且没有碰到 ‘(’ ；

坑：居然要考虑小数点，正负号，题目都没说。。。不过提交后还是有错误提示的，处理这些非运算符的时候需要稍微，处理一下

#include <iostream>
#include <stack>
#include <string>
#include <map>
using namespace std;


void printk(){
   
	static int flag=0;
	if(flag) cout<<' ';
	flag++;
}

int main()
{
   
	stack<char> ss;
	string str;