1 解题思路html
构造包含顶指针，底指针和增量的结构体。而后分别构造一个只包含运算符的栈（OPTR）和只包含数字的栈（OPND）。以后依次读入所输入的表达式。判断是否是数字，若是是数字就将数字放入数字栈（OPND）。若是不是即运算符，让运算符栈栈顶元素和读入的运算符进行比较。若是优先级小于将读入的运算符入栈，优先级相等的就让栈顶元素出栈，优先级的大于的就让栈顶元素弹栈，而且连续两次让数字栈弹栈，获得一个运算符和两个数字，进行计算，获得的结果放入数字栈。循环以上过程直到读入的表达式字符为#为止。最后将数字栈出栈，即获得结果。指针
源码下载地址：https://www.write-bug.com/article/1688.htmlhtm