高校问答龙珠超109 西瓜影音:用栈实现求表达式
来源：百度文库 编辑：高校问答 时间：2024/05/08 08:35:45
如果在表达式里加上括号怎么写啊???
比如:求((2+3)*6+)(2+6)用C完成!
我知道的:
1首先置操作数栈为空栈，
2依次讲稿表达式中每个字符，若是操作数则进OPND栈，若是运算符，则和OPTR栈的栈顶运算符比较优先权后作相应操作，直至整个表达式求值完毕。
??但是如果加上括号呢?
比如:求((2+3)*6+)(2+6)用C完成!
我知道的:
1首先置操作数栈为空栈，
2依次讲稿表达式中每个字符，若是操作数则进OPND栈，若是运算符，则和OPTR栈的栈顶运算符比较优先权后作相应操作，直至整个表达式求值完毕。
??但是如果加上括号呢?
把括号区分为左括号和右括号试试。如果是左括号则进行相应地压栈操作，当碰到右括号时则弹出表达式。并且定义左括号有最高的优先权。