c++数据结构实现计算器

C 数据结构可以用来实现一个简单的计算器。我们可以使用栈来存储操作数和运算符，在遍历输入表达式时，根据运算符的优先级依次进行计算。

首先，我们可以使用一个栈来存储操作数。当遇到一个数字时，我们就将它压入栈中；当遇到一个运算符时，我们就从栈中弹出两个操作数进行运算，并将结果压入栈中。

另外，我们可以使用另一个栈来存储运算符。当我们遇到一个运算符时，我们就将它与栈顶的运算符进行比较，如果栈顶运算符的优先级高于或等于当前运算符，就将栈顶运算符弹出并进行相应的计算，然后将当前运算符压入栈中；否则，就将当前运算符直接压入栈中。

当整个表达式遍历完成后，我们就可以从栈中弹出最终的计算结果。

通过这种方式，我们可以利用 C 数据结构中的栈来实现一个简单的计算器。我们可以支持基本的四则运算，甚至可以考虑添加括号的支持。这种基于栈的计算器实现方式可以帮助我们更好地理解数据结构中栈的应用，同时也可以提高我们对计算器的理解和掌握。