能不能只用一个栈，就实现表达式计算。数据结构c语言

Question

只用一个栈，就实现表达式计算。数据结构c语言，用一个栈实现，是中缀转后缀然后计算吗

Answer 1

中缀转后缀，需要按表达式从左到右读取，
遇到数字就直接输出，
遇到运算符就根据运算符处理：
1、如果是左括号、乘法、除法，则直接入栈
2、如果是加号、减号，则需要判断栈里面的内容，根据运算符优先级、括号等情况决定出栈和入栈
3、如果是右括号，则需要将栈中内容依次出栈直到遇到左括号。
一个栈就可以实现。
望采纳，谢谢！