算法——加减乘除计算器
操作符号栈，数字栈
遍历字符
- 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除）
- 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号
- 若是数字，加入数字栈
遍历完成后，若操作栈不为空，继续弹出栈顶运算符，直到栈顶为空
弹出栈顶运算符：执行运算，并弹出相关运算符号和数字。
操作符号栈，数字栈
遍历字符
遍历完成后，若操作栈不为空，继续弹出栈顶运算符，直到栈顶为空
弹出栈顶运算符：执行运算，并弹出相关运算符号和数字。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本