中缀表达式转后缀表达式c语言
大家给我讲讲思路就可以了 我之前写了一个 就是把整个式子都处理成字符串 问题就在于我这样就无法计算值了 例如 数字 1+16 已经被我处理成116+ 我没法再计算了 问过老师 他说一个堆栈放 数字 用scanf接受数字 一个堆栈放运算符 我就觉得奇怪了 因为 在一个程序里面 同样一个 堆栈能被定义成既能处理字符又能处理数字的吗? 好像不可以吧?
思路:
1、首先置换操作数栈为空栈,用于寄存运算符/
2、依次序读入表达式中的字符,按照一个特定的优先级进行入出栈的操作,基本思路就是这样