随笔分类 -  数据结构与算法java

学习算法第四版
栈练习--Dijkstra的双栈算术表达式求值算法
摘要：此法还有待完善，比如在做除法运算时未判断除数是否为0，而且也可以加以扩展，比如log、sin、操作符优先级。。 阅读全文
posted @ 2018-01-30 17:05 dreamy_java 阅读(257) 评论(0) 推荐(0)
队列基础
摘要：用可变数组长度实现队列，用链实现队列 阅读全文
posted @ 2018-01-30 15:51 dreamy_java 阅读(139) 评论(0) 推荐(0)
下压（LIFO）栈基础
摘要：两种栈的实现方式，一种是基于动态可调整数组大小的栈，一种是基于链表。用数组栈比较快速节约空间，用链栈插入删除比较高效（比动态数组占用空间多一些） 阅读全文
posted @ 2018-01-29 13:14 dreamy_java 阅读(229) 评论(0) 推荐(0)