数据结构使用栈将表达式转化为逆波兰式

将一个普通的中序 表达式转换为 逆波兰表达式的一般算法是：

首先须要分配2个栈，一个作为临时存储运算符的栈S1（含一个停止符号），一个作为输入逆波兰式的栈S2（空栈），S1栈可先放入优先级最低的运算符#，注意，中缀式应以此最低优先级的运算符停止。可指定其他字符，没必要定非#不可。从中缀式的左端开端取字符，逐序进行以下步骤： 首先须要分配2个栈，一个