1.玩转数据结构大纲启蒙
1.为什么要学习数据结构?
数据结构也就是数据在计算机中的数据存储结构,使得数据可以高效率的读取修改等操作。
2.数据结构分为三个大类:
线性结构:数组,栈,队列,链表,哈希表,
树结构:二叉树,二分搜索树,AVL,红黑树,Treap,Splay.并查集,哈夫曼树。
图结构:邻接矩阵,邻接表。
3.计算机中不同的数据,不同的需求,采用不同的数据结构来储存数据,
早期通讯录采用线性方式储存,联系人多了后,产生查询时间长,后由一实习生采用Trie,树结构解决。
大量的算法,以数据结构为基础。
寻路算法:(图论算法)DFS:使用栈,BFS:使用队列。
数据结构+算法=程序
几乎每一本算法教材都有大量的数据结构讲解。
注意事项:
本笔记不包含图结构,图论领域以算法为主。
面向基础:递归,调试,简单的任务复杂度分析
面试中:数组,栈,队列,链表,二分搜索树,堆。