十大经常使用数据结构

1、栈： 一、后缀表达式的求值； 二、中缀到后缀表达式的转换； 三、深度优先搜索的非递归实现； 四、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。 2、队列： 一、树的层序遍历； 二、广度优先搜索； 三、Bellman-Ford算法的SPFA实现； 四、网络流中FF算法的Edmonds-Karp实现，以及Preflow算法的队列优化实现。 3、二叉搜索树： 一

>>阅读原文<<