Question

数据结构里面 哪些算法是必须掌握的？

Answer 1

基本：
线性表，链表，栈，队列
排序：
快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序
二叉树：
前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种
AVL树，Huffman编码
二叉树和树，森林之间的转换，穿线树
图算法：
深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径
字符串：
查找子串，KMP算法等。

初学者一定要弄懂这些基本的算法。还有，要多动手练习书上的算法，代码是敲出来的。对于考试而言，多看看老师划的重点足矣。

Answer 2

作为程序员，你必须掌握的5大数据结构