摘要：快要开始工作了，人生的第一份工作要格外重视，毕竟要有一个好的开始嘛。所以抽几天时间复习一下数据结构。看到堆栈部分，有一个运用堆栈的列子，表达式的中缀和前缀后缀的转换，刚开始找工作面试和笔试都遇到了这样的问题，以前模模糊糊的，现在搞明白了一.表达式的三种形式：中缀表达式：运算符放在两个运算对象中间，这是我们书写的时候最熟悉的一种形式，如：(2+1)*3后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：2 1 + 3 *前缀表达式：同后缀表达式一样，不包含括号，运算符放在两个运算对象的前面，如：* + 2 1 3二. 阅读全文