信息技术 高二 填空题 较难

栈的应用(括号匹配、表达式处理) — 信息技术填空题

沪科教版·信息技术 第三单元 特殊的线性表 AI 三重审校通过

题目
用栈将中缀表达式 a×(b+c)-d 转换为后缀表达式(运算符优先级:×、÷ 高于 +、-;遇左括号入栈,遇右括号依次弹栈输出至左括号;同级运算符按先弹后压处理)。按从左到右顺序扫描,扫描结束时栈中剩余运算符依次弹栈输出,则得到的后缀表达式为____。