数据结构与算法基础-青岛大学-王卓

数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili

文章目录：

第一章：数据结构的基本概念

1.逻辑结构的种类 

2.存储结构的种类 

​3.抽象数据类型的形式定义

4.Complex抽象书籍类型中的基本操作 

5.概念小结 

6.时间复杂度 

7.空间复杂度 

第二章：线性表

1.定义 

2.稀疏多项式的运算 

3.线性表的类型定义 

4.顺序表的顺序存储表示 

​

4.1 多项式的顺序存储结构类型定义 

4.2 图书表的顺序存储结构类型定义 

4.3 元素类型说明 

4.4 数组定义 

4.5 C语言的内存动态分配 

4.6 C++的动态内存分配 

4.7 C++中的参数传递

4.8 线性表的顺序存储表示 

4.9 顺序表示示意图 

4.10 顺序表基本操作的实现 

4.11 操作算法用到的预定义常量和类型 

4.12 线性表L的初始化

17.销毁、清空线性表L 

18.求线性表L的长度、判断是否为空 

19.顺序表的取值 

20.顺序表的查找 

21.顺序表的插入 

22.顺序表的删除 

23.顺序表的基本操作 

24.顺序表的优缺点 

第三章：栈

1.栈的应用 

2.队列的应用 

3.栈的概念 

4.队列的相关概念 

5.栈的抽象数据类型的类型定义 

6.顺序栈的表示 

7.顺序栈的初始化 

8.顺序栈的表示和实现 

第四章：队列

1.队列的抽象数据类型定义 

2.解决假上溢的方法 

3.队列的初始化 

4.求队列的长度 

5.循环队列的操作 

6.链队 

第五章：串

1.串的定义 

2.串的类型定义 、存储结构及运算

 3.BF算法描述

第六章：数组和广义表 

1.数组的抽象数据类型定义 

2.广义表 

第七章：树和二叉树

1.树结构的线性结构的比较 

2.树和二叉树数据类型定义 

3.二叉树的性质和存储结构 

4.两种特殊形式的二叉树 

4.1 完全二叉树 

4.2 三叉链表 

5.遍历二叉树 

5.1 先序遍历 

5.2 中序遍历 

5.3 后序遍历 

6.线索二叉树 

7.森林与二叉树的转化 

第八章：图

1.图的定义和术语 

2.图的类型定义

3.邻接矩阵 

4.邻接表 

5.图的存储结构 

第九章：查找

 1.查找的基本概念

 2.线性表查找

2.1 顺序查找 

 2.2 折半查找 

2.3 分块查找 

2.4 查找方法比较 

3.树表的查找 

4.散列函数的构造方法  

4.1 开放地址法  

4.2 链地址法 

5.散列查找 

散列查找效率分析  

第十章：排序

1.排序方法分类 

2.学习内容 

3.存储结构——记录序列以顺序表存储 

4.插入排序的种类 

4.1 直接插入排序算法 

4.2 折半插入排序算法 

4.3 希尔排序算法 

 5.交换排序

5.1 冒泡排序 

5.2 快速排序 

6.选择排序

 6.1简单选择排序算法

6.2 堆排序 

7.归并排序 

---

---

【青岛大学-王卓】数据结构与算法基础（40个小时）  173集：推荐学习-《推荐》

https://www.bilibili.com/video/av82837069?from=search&seid=16668239479775468624

---

参考书籍：

《数据结构++C语言版++第2版》

1. 链接：https://pan.baidu.com/s/1XhVqQxmXlelR6ox16ppoQA 

4. 提取码：ry8f

---

---

第一章：数据结构的基本概念

1.逻辑结构的种类 

2.存储结构的种类 

3.抽象数据类型的形式定义

4.Complex抽象书籍类型中的基本操作 

5.概念小结 

6.时间复杂度 

7.空间复杂度 

---

第二章：线性表

1.定义 

2.稀疏多项式的运算 

3.线性表的类型定义 

4.顺序表的顺序存储表示 

4.1 多项式的顺序存储结构类型定义 

4.2 图书表的顺序存储结构类型定义 

4.3 元素类型说明 

4.4 数组定义 

4.5 C语言的内存动态分配 

4.6 C++的动态内存分配 

4.7 C++中的参数传递

4.8 线性表的顺序存储表示 

4.9 顺序表示示意图 

4.10 顺序表基本操作的实现 

4.11 操作算法用到的预定义常量和类型 

4.12 线性表L的初始化

17.销毁、清空线性表L 

18.求线性表L的长度、判断是否为空 

19.顺序表的取值 

20.顺序表的查找 

21.顺序表的插入 

22.顺序表的删除 

23.顺序表的基本操作 

24.顺序表的优缺点 

线性表

循环链表

---

第三章：栈

1.栈的应用 

2.队列的应用 

3.栈的概念 

4.队列的相关概念 

5.栈的抽象数据类型的类型定义 

6.顺序栈的表示 

7.顺序栈的初始化 

8.顺序栈的表示和实现 

---

第四章：队列

1.队列的抽象数据类型定义 

2.解决假上溢的方法 

3.队列的初始化 

4.求队列的长度 

5.循环队列的操作 

6.链队 

---

第五章：串

1.串的定义 

2.串的类型定义 、存储结构及运算

 3.BF算法描述

---

第六章：数组和广义表 

1.数组的抽象数据类型定义 

2.广义表 

---

第七章：树和二叉树

1.树结构的线性结构的比较 

2.树和二叉树数据类型定义 

3.二叉树的性质和存储结构 

4.两种特殊形式的二叉树 

4.1 完全二叉树 

4.2 三叉链表 

5.遍历二叉树 

5.1 先序遍历 

5.2 中序遍历 

5.3 后序遍历 

6.线索二叉树 

7.森林与二叉树的转化 

---

第八章：图

1.图的定义和术语 

2.图的类型定义

3.邻接矩阵 

4.邻接表 

5.图的存储结构 

---

第九章：查找

 1.查找的基本概念

 2.线性表查找

2.1 顺序查找 

 2.2 折半查找 

2.3 分块查找 

2.4 查找方法比较 

3.树表的查找 

4.散列函数的构造方法  

4.1 开放地址法  

4.2 链地址法 

5.散列查找 

散列查找效率分析  

---

第十章：排序

1.排序方法分类 

2.学习内容 

3.存储结构——记录序列以顺序表存储 

4.插入排序的种类 

4.1 直接插入排序算法 

4.2 折半插入排序算法 

4.3 希尔排序算法 

 5.交换排序

5.1 冒泡排序 

5.2 快速排序 

6.选择排序

 6.1简单选择排序算法

6.2 堆排序 

7.归并排序