DataStructure
Novemser
这个作者很懒,什么都没留下…
展开
-
【小结】中缀表达式转后缀表达式
这两天学习数据结构中表达式计算的算法,现在小结一下中缀表达式转后缀表达式(RPN)1. 建立一个optr栈用来存放操作符2. 从左到右遍历整个表达式2.1 若遇到操作数,则将其添加在RPN末尾2.2 若遇到操作符2.2.1 如果optr栈为空,操作符入optr栈2.2.2 如果栈顶操作符优先级小于当前操作符,则当前操作符入栈2.2.3 如果栈顶操作符优先级大原创 2015-11-05 19:18:53 · 460 阅读 · 0 评论 -
清华数据结构 PA题目--列车调度(Train)
数据结构原创 2015-11-06 11:31:53 · 4955 阅读 · 0 评论