一、数据结构与算法学习总纲
二、数据结构的重要性
1、从实际角度来说
考察的是学生逻辑思维和抽象思维的能力
如果说编程语言是肉体,则数据结构和算法就是灵魂
2、从长远角度来说
程序=数据结构+算法
牛B的程序员往往都是牛B在数据结构和算法
底层和源码级别的开发更是离不开数据结构和算法
三、那么参加校招的我们又需要学习到什么程度呢?
1、能写:
线性表、单链表、循环链表、栈、队列、二叉树、二叉线索树、二叉搜索树、AVL平衡树、最大堆/最小堆、优先队列、字符串、Trie前缀树、线段树、并查集、哈希表、图的邻接矩阵、图的邻接表、图的深度优先遍历,图的广度优先遍历、最小生成树、最短路径、排序算法、搜索算法、背包算法、分治算法、回溯算法、动态规划算法、贪心算法
2、能懂:
B树、B+树、2-3树、红黑树、有权图算法、以及更高级的数据结构和算法