[源码和文档分享]基于C语言实现的表达式求解

1 解题思路

构造包含顶指针，底指针和增量的结构体。然后分别构造一个只包含运算符的栈（OPTR）和只包含数字的栈（OPND）。之后依次读入所输入的表达式。判断是不是数字，如果是数字就将数字放入数字栈（OPND）。如果不是即运算符，让运算符栈栈顶元素和读入的运算符进行比较。如果优先级小于将读入的运算符入栈，优先级相等的就让栈顶元素出栈，优先级的大于的就让栈顶元素弹栈，并且连续两次让数字栈弹栈，得到一个运算符和两个数字，进行计算，得到的结果放入数字栈。循环以上过程直到读入的表达式字符为#为止。最后将数字栈出栈，即得到结果。

2 函数调用图

参考文档和完整的文档和源码下载地址：

https://www.write-bug.com/article/1631.html