十大經常使用數據結構

1、棧： 一、後綴表達式的求值； 二、中綴到後綴表達式的轉換； 三、深度優先搜索的非遞歸實現； 四、動態規劃的優化：用於維護一個凸序列，便於二分查找，如LIS問題的O(nlgn)算法。 2、隊列： 一、樹的層序遍歷； 二、廣度優先搜索； 三、Bellman-Ford算法的SPFA實現； 四、網絡流中FF算法的Edmonds-Karp實現，以及Preflow算法的隊列優化實現。 3、二叉搜索樹： 一

>>阅读原文<<