上传者: 45564147
|
上传时间: 2021-10-15 23:16:10
|
文件大小: 14KB
|
文件类型: -
实现思路
使用两个栈,stack0用于存储操作数,stack1用于存储操作符
从左往右扫描,遇到操作数入栈stack0
遇到操作符时,如果优先级低于或等于栈顶操作符优先级,则从stack0弹出两个元素进行计算,并压入stack0,继续与栈顶操作符的比较优先级
如果遇到操作符高于栈顶操作符优先级,则直接入栈stack1
遇到左括号,直接入栈stack1,遇到右括号,则直接出栈并计算,直到遇到左括号