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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/24 07:56:23
数据结构里面哪些算法是必须掌握的?数据结构里面哪些算法是必须掌握的?数据结构里面哪些算法是必须掌握的?基本:线性表,链表,栈,队列排序:快速排序,堆排序,归并排序,希尔排序,插入排序,选择排序二叉树:

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

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