数据结构里面 哪些算法是必须掌握的?
发布网友
发布时间：2022-04-28 10:32
共1个回答
热心网友
时间：2022-07-21 07:27
线性表，链表，栈，队列
排序：
快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序
二叉树：
前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种
AVL树，Huffman编码
二叉树和树，森林之间的转换，穿线树
图算法：
深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径
字符串：
查找子串，KMP算法等。
初学者一定要弄懂这些基本的算法。还有，要多动手练习书上的算法，代码是敲出来的。对于考试而言，多看看老师划的重点足矣。
