1.玩转数据结构大纲启蒙

1.玩转数据结构大纲启蒙

1.为什么要学习数据结构？
数据结构也就是数据在计算机中的数据存储结构，使得数据可以高效率的读取修改等操作。

2.数据结构分为三个大类：
线性结构：数组，栈，队列，链表，哈希表，
树结构：二叉树，二分搜索树，AVL,红黑树，Treap，Splay.并查集，哈夫曼树。
图结构:邻接矩阵，邻接表。

3.计算机中不同的数据，不同的需求，采用不同的数据结构来储存数据，
早期通讯录采用线性方式储存，联系人多了后，产生查询时间长，后由一实习生采用Trie，树结构解决。
大量的算法，以数据结构为基础。
寻路算法：（图论算法）DFS:使用栈，BFS:使用队列。
数据结构+算法=程序
几乎每一本算法教材都有大量的数据结构讲解。

注意事项：
本笔记不包含图结构，图论领域以算法为主。
面向基础：递归，调试，简单的任务复杂度分析
面试中：数组，栈，队列，链表，二分搜索树，堆。