数据结构中的常用算法有哪些呀,对于初学者应该怎样把它学好呀?

2024-11-18 20:48:07
推荐回答(1个)
回答1:

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

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