中缀表达式转后缀表达式计算器c

中缀表达式转后缀表达式是一种用于计算数学表达式的方法。在后缀表达式中，操作符位于操作数的后面。为了实现这个计算器，我们可以使用栈数据结构作为辅助工具。

首先，我们需要定义一个函数，这个函数会接收中缀表达式作为参数，并返回对应的后缀表达式。在这个函数中，我们可以遍历中缀表达式的每个元素。对于数字，我们可以直接将其添加到后缀表达式中。对于操作符，我们需要根据其优先级来判断是否需要将其弹出栈并添加到后缀表达式中。

具体步骤如下：
1. 创建一个空栈和一个空结果列表。
2. 遍历中缀表达式的每个元素。
3. 如果遇到数字，将其添加到结果列表中。
4. 如果遇到左括号，将其压入栈中。
5. 如果遇到右括号，将栈中的操作符弹出并添加到结果列表中，直到遇到左括号为止。
6. 如果遇到操作符，比较其与栈顶操作符的优先级：如果栈顶操作符的优先级高于等于当前操作符，则将其弹出并添加到结果列表中，重复此步骤直到栈顶操作符优先级小于当前操作符或栈为空。然后将当前操作符压入栈中。
7. 遍历完中缀表达式后，将栈中的所有操作符弹出并添加到结果列表中。

最后，返回结果列表即可得到后缀表达式。通过对后缀表达式的计算，我们可以得到最终的结果。

这个计算器可以使用C语言来实现。通过使用栈来保存操作符，并按照上述步骤进行遍历和计算，我们可以实现一个简单但有效的中缀表达式转后缀表达式的计算器。