来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/05/05 21:43:22
数据结构里面 哪些算法是必须掌握的?
基本：
线性表,链表,栈,队列
排序：
快速排序,堆排序,归并排序,希尔排序,插入排序,选择排序
二叉树：
前序,中序,后序遍历,层次遍历,包括递归算法和非递归算法两种
AVL树,Huffman编码
二叉树和树,森林之间的转换,穿线树
图算法：
深度优先遍历算法,广度优先遍历算法,最小生成树,最短路径
字符串：
查找子串,KMP算法等.
初学者一定要弄懂这些基本的算法.还有,要多动手练习书上的算法,代码是敲出来的.对于考试而言,多看看老师划的重点足矣.
搜狗做题网