数据结构内容回顾 ##乐智教学内容总结

数据结构章节概览回顾

内容出自视频:40分钟理清数据结构，期末、考研必备，至少节约一半复习时间 - 哔哩哔哩

• 笔记用取关键字记忆方法

• 视频内容是串讲知识点，助于构建整体思维导图，有基础可作为复习前快速划水过，也可作为考前简答快速回顾

1.绪论

数据结构3要素(逻存运)

逻辑结构-线(线栈队)

逻辑结构-非线(树图集)

算法5特(穷确可输出)

算法度量(时空)

数据结构(特关的数元)

逻辑结构4类(集线树图)

存储结构(逻计表)

存储方式4种(顺链索散)

2.线性表

线性表(线链)

线性存储(顺)

链式存储(单双循/静)[针/组]

线性表(数元有序-一前一后)

静态分配(先分固定)

动态分配(后分扩充)

3.栈与队列

栈(先进后出)

队列(先进先出)

栈(顺链共)

队列(循链双)

4.数组 串

数组(数元有序)

数一=线性表

数多=[线性表]^n

数组操作(只存改)

串(字符有序)

5.树

树(结点有集)

树2特点(前一根无后零多)

二叉树(结点有集)

二叉树(度小二左右不变)

6.图

图(图G点V弧E)

有向图(顶偶有序弧尾头)

无向图(顶偶无序VW括)

图遍历(深广优)

深度优先搜索(树先遍-栈)

广度优先搜索(树层遍-队)

最小生成树(权连价最小)

7.排序

排序-内(插交选归基)

8.查找

动二叉