摘要：
1.队列定义 先进先出first in first out 按照到达的顺序删除元素 所有的插入在表的一端进行，所有的删除在表的另一端 主要元素 ： 队头front 队尾rear 主要操作： enQueue deQueue getFront isEmpty 2.实现方式 顺序队列 关键是防止假溢出 链 阅读全文
摘要：
前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式 中缀表达式很常见： (3+4)×5-6 前缀表达式称 波兰式，前缀表达式的运算符位于操作数之前 比如:- × + 3 4 5 6。 前缀表达式的计算机求值 例如: - × + 3 4 5 6 从右至左扫描，将6、5、4、3压入堆栈 遇到+运算 阅读全文