- 博客(1)
- 收藏
- 关注
原创 中缀到后缀的转换 java实现
简介后缀表达式便于使用栈进行计算。当一个表达式以后缀记号给出时,没有必要知道任何优先的规则,这是一个明显的优点。其花费的计算时间是O(N)。本文将介绍如何将中缀表达式转换为后缀表达式(后缀表达式的计算将不再阐述)。数据结构原始的字符串被储存在一个数组中。栈和队列被用来处理这些数据。算法实现当读到第一个操作数的时候,立即把它放到queue中。而遇到操作符时,则通过stack进行处...
2018-07-31 09:57:58 602
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人