表达式求值顺序栈实现包括小数点运算(C语言版).docx

实现思路 使用两个栈，stack0用于存储操作数，stack1用于存储操作符 从左往右扫描，遇到操作数入栈stack0 遇到操作符时，如果优先级低于或等于栈顶操作符优先级，则从stack０弹出两个元素进行计算，并压入stack0，继续与栈顶操作符的比较优先级 如果遇到操作符高于栈顶操作符优先级，则直接入栈stack1 遇到左括号，直接入栈stack1，遇到右括号，则直接出栈并计算，直到遇到左括号