计算机 填空题 标准

栈与队列的应用(表达式转换) — 计算机填空题

计算机考研 408 数据结构:栈、队列与图 AI 三重审校通过

题目
将中缀表达式 a+b-c*(d+e) 转换为后缀表达式:操作数直接输出;运算符入栈前先弹出栈顶所有优先级不低于其的运算符并依次输出(+、-、* 优先级依次升高);左括号入栈,遇右括号时将栈中运算符依次弹出输出直至左括号为止。则所得后缀表达式为____;整个转换过程中(不计左括号的弹出),运算符出栈的总次数为____。