栈直接用链表实现这个比较简單，不多说不过C++写程序，IDE的错误检测不是很给力

至于给定一个中缀表达式，如何不转换成后缀表达式直接求值公式，方法就是使用兩个栈一个操作符栈，一个操作数栈然后从左到右扫描表达式，我这里中缀表达式计算实现的很简单不完整，大家可以扩展栈的實现是我想写的，思路如下：

1.如何是操作数压入操作数栈

2.如果是操作符，压入操作符栈

3.如果是左括号直接忽略

4.如果是有括号，弹出操莋符栈栈顶元素然后弹出操作数栈两个元素，进行操作以后结果压入操作数栈

然后是main函数代码

另外今天是博客建站一周年.加油！