数据结构笔记--实际软件开发中用到的最多的数据结构和算法

最近在复习数据结构，在网上看到一篇博文：既然在实际应用中用不到数据结构和算法，为什么我们还要学习它？因为本人也只是一个学生，没有接触过实际的项目开发。然后在知乎上看到这个问答：
https://www.zhihu.com/question/20066988

高票答主说得很好，学习数据结构的目的不是为了不参考任何资料自己实现树，实现图，而是为了在遇到实际的问题时能找到最合适的数据结构和算法。更是为了学习大神们的思路，方法。比如学到图的最小生成树算法，我们应该看到prim算法用的是贪心。图的深度优先遍历，回溯。两点之间的最短路径，动态规划。掌握了方法，才能从容应对问题。

总结一下最常用的算法：

1.图搜索算法(BFS,DFS)。

2.排序算法

3.通用的动态规划算法

4.匹配算法和网络流算法

5.正则表达式和字符串匹配算法

最常用的数据结构

1.图，尤其是树结构特别重要。

2.Maps结构

3.Heap结构

4.Stacks/Queues结构

5.Trie树

其他一些相对比较常用的数据算法还有：贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。
最后贴一个数据结构常见面试题：
http://blog.csdn.net/jokes000/article/details/7070520
http://www.cnblogs.com/henryhu/archive/2010/02/20/1669939.html