- 1、本文档共16页,其中可免费阅读5页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构知识点总结内容概要排序基本概念线性表栈与队列树与二叉树图查找算法算法排序烦社痕二找与故列一图算法图算法法一算法算法一鼻法关枇路鱼一查我算法履序查找折丰查找一磅町动态蜻构一一丰分折等就率非寻觐排序算法基本排赫入排序一数据元素是数据的基本单位数据项是数据不可分割的最小单位数据结构的逻辑结构抽象的与实现无关物理结构存储结构顺序映像顺序存储结构位置相邻非顺序映像链式存储结构指针表示关系数据元素是数据的基本单位数据项是数据不可分割的最小单位数据结构的逻辑结构抽象的与实现无关物理结构存储结构顺序映像
数据结构知识点总结
内容概要:
排序基本概念——线性表——栈与队列——树与二叉树 ——图——查找算法 算法
排序
烦社痕
t
二
insert () remove()
-找与故列
L —
push () 9 put ()
-pop (), g?t () — MW
1 - — - pre_?rder() JLn_order ()
I
-post_oxder 0
團
I— df^O
1一bfsO
图算法
图算法
1 MST
I | a Prim fl-法一0( V2)
* %o Kruskal 算法—0(Elog E)
SPT
| (B Dijkstra 算法一0(V2)
I,0
文档评论(0)