一道c语言数据结构题,求解答!
一道c语言数据结构题,求解答!
日期:2018-12-22 20:20:59 人气:1
1、任何中缀表达式都由运算数,运算符,括号(大,中,小),这三部分组成。
2、从中缀表达式的左边开始扫描(脑中自己想像的),若遇到运算数时,则直接将其输出(不压入堆栈)。
3、若遇到左括号,则将其压栈。
4、若遇到右括号,表达括号内的中缀表达式已经扫描完毕。这时需将栈顶的运算符依次弹出并输出,直至遇到左括号[左括号弹出但不输出]。
5、若遇到的是运算符:( ( * > / ) > ( + > - ) )
a、如果该运算符的优先级大于栈顶运算符的优先级时,将其压栈
b、如果该