摘要： 一、栈：1、后缀表达式的求值；2、中缀到后缀表达式的转换；3、深度优先搜索的非递归实现；4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。二、队列：1、树的层序遍历；2、广度优先搜索；3、Bellman-Ford算法的SPFA实现；4、网络流中FF算法的Edmonds-Karp实现，以及Preflow算法的队列优化实现。三、二叉搜索树：1、对大量的关键字的索引查找；2、有很多平衡策略以改善其平均性能：常用平衡树：AVL，红黑树，随机化BST，Splay Tree，Treap（或叫笛卡儿树）。四、散列表（hash表）：1、一般针对值域较大但状态很稀疏的应用， 阅读全文