数据结构 · 栈
中缀表达式求值 / 中缀转后缀
输入表达式,然后逐步观察运算符栈、操作数栈与后缀输出的变化。
支持:+ - * / %、括号、小数。示例:3+(4+5*(6-2))
输入表达式后点击“生成步骤”。
当前字符 / Token
—
当前动作
点击“生成步骤”开始
进度
0 / 0
操作数栈
后缀输出
—
规则提示
- 数字:压入操作数栈。
- 左括号:直接压入运算符栈。
- 右括号:不断弹出并计算,直到遇到左括号。
- 普通运算符:若栈顶优先级 ≥ 当前运算符,则先计算栈顶。