数据结构入门第二天

中后缀表达式 1，中缀表达式就是操作数在两边，操作符在中间的表达式，就是普通的1+1，就是中缀表达式。 2，后缀表达式是操作符在两边的表达式。就像11+。 3，将中缀表达式转化成后缀表达式：中缀表达式存储在栈里面，在拿取的时候会在栈的最上面开始向下读取。每次读取是操作符的时候先搁置在一边，当遇到操作数的时候，将操作数先写到最近一个操作符的右边，下一个操作数再写到左边。如下图 循环队列 将队列的首尾

>>阅读原文<<