40分钟理清数据结构,期末、考研必备,至少节约一半复习时间
拽且拉风
2022年12月22日 15:55
  • 笔记用取关键字记忆方法

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

1.绪论

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

逻辑结构-线(线栈队)

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

算法5特(穷确可输出)

算法度量(时空)

数据结构(特关的数元)

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

存储结构(逻计表)

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

2.线性表

线性表(线链)

线性存储(顺)

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

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

静态分配(先分固定)

动态分配(后分扩充)

3.栈与队列

栈(先进后出)

队列(先进先出)

栈(顺链共)

队列(循链双)

4.数组 串

数组(数元有序)

数一=线性表

数多=[线性表]^n

数组操作(只存改)

串(字符有序)

5.树

树(结点有集)

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

二叉树(结点有集)

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

6.图

图(图G点V弧E)

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

无向图(顶偶无序VW括)

图遍历(深广优)

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

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

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

7.排序

排序-内(插交选归基)

8.查找

动二叉