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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 04:31:15
数据结构里面 哪些算法是必须掌握的?
xRn@~> ^QVS!DU ` &BZ Gm~S_k6V)7N&_6_eK.^A'wMl!.S|%t.yvW QJ &D6ɁAd:նlIx@g5Jg k 6r,fw7TCm)tV +SIo @ .}2!owm@' ΰbaE ¯dLީ| M DcjC<05~Qv)w}8uQ{->v\_W1G-}3F%Pu8" "AJ]$LЬ =*ϓPMJ-6oaor), z$MA-1DnE}!0pQm^wLkn0Ǩ

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

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