C++实现简单计算器（补发）

目录

前言

一、设计目标

二、代码实现

1.中缀转后缀（入栈操作）

2.两个栈的计算

3.优先级的设置

总结

---

前言

本来想用Qt做的计算器，但是自己的计算器基础不够扎实，Qt也是，那就先慢慢来吧！想用C++把计算器做出来，再结合Qt去做。

一、设计目标

利用C++实现计算器的基本操作，如加减乘除、平方、取余数、加括号等，输入等式输出结果。

例如：

二、代码实现

1.中缀转后缀（入栈操作）

实现计算器的核心思想是中缀转后缀，这里创建两个栈，一个存放数字，一个存放运算符，依次入栈。运算符栈中，通过栈内和栈外的的优先级比较判断谁先计算，把优先级高运算符的先计算存在数字栈栈顶中，依次循环下直到运算符栈为空，返回数字栈栈顶的值。

举个简单的例子：

第一步，数字和运算符依次入栈，*的运算优先级大于+的，所以不用等栈内先算，直接入栈即可。（如果顺序是*再到+，则应先算栈内，+号再入栈）直到检测到=号，如果运算符栈不为空则一直计算下去。