一道c语言数据结构题,求解答!

日期:2018-12-22 20:20:59 人气:1

一道c语言数据结构题,求解答!

1、任何中缀表达式都由运算数,运算符,括号(大,中,小),这三部分组成。 2、从中缀表达式的左边开始扫描(脑中自己想像的),若遇到运算数时,则直接将其输出(不压入堆栈)。 3、若遇到左括号,则将其压栈。 4、若遇到右括号,表达括号内的中缀表达式已经扫描完毕。这时需将栈顶的运算符依次弹出并输出,直至遇到左括号[左括号弹出但不输出]。 5、若遇到的是运算符:( ( * > / ) > ( + > - ) ) a、如果该运算符的优先级大于栈顶运算符的优先级时,将其压栈 b、如果该
    A+
热门评论