早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样用数据结构的栈来计算带括号的表达式(中缀表达式)?我不要求用语言实现,只要形象的说明下就行了.比如表达式A*(B+C/D)-E*F,计算过程是怎样

题目详情
怎样用数据结构的栈来计算带括号的表达式(中缀表达式)?我不要求用语言实现,只要形象的说明下就行了.
比如表达式A*(B+C/D)-E*F,计算过程是怎样
▼优质解答
答案和解析
遇左括号直接放进运算符栈,…遇见右括号,若当前运算符栈顶不是左括号,则退出一个运算符,两个操作数,直到运算符栈顶是和右括号配对的左括号,这时左括号就可以出栈了