算术表达式的实现，支持加减乘除，括号运算，表达式转二叉树

基本思路 首先，用户输入的待求表达式，也就是中缀表达式，对于人来说，这个很好理解，但是对于计算机，后缀表达式求值更加容易。如果看成一棵二叉树，其实中缀表达式就是对一个二叉树的中序遍历，后缀表达式（也叫逆波兰表达式）就是后序遍历的结果。那么主要思路就来了：先把中缀表达式转换成后缀表达式，再对后缀表达式进行求值。 步骤一，中缀表达式转后缀表达式 两个数据结构： 1,后缀表达式队列 用于存放最后的后缀表

>>阅读原文<<