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