数据结构与算法题目集7-20——表达式转换

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/827

题目描述：

知识点：中缀表达式转后缀表达式

思路：利用栈将中缀表达式转换为后缀表达式

将中缀表达式转化为后缀表达式的规则：

从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号则栈顶元素依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

本题的难点在于如何区分数字和符号，题给的数字可能是小数，也可能是带负号的负数，也可能是带正号的正数。