KusunokiHare的博客

原创 中缀到后缀的转换 java实现

简介 后缀表达式便于使用栈进行计算。当一个表达式以后缀记号给出时，没有必要知道任何优先的规则，这是一个明显的优点。其花费的计算时间是O(N)。本文将介绍如何将中缀表达式转换为后缀表达式（后缀表达式的计算将不再阐述）。 数据结构 原始的字符串被储存在一个数组中。栈和队列被用来处理这些数据。 算法实现 当读到第一个操作数的时候，立即把它放到queue中。而遇到操作符时，则通过stack进行处...