数据结构与算法(Python)

一、引入概念

1-01算法引入

1-02 时间复杂度与大O表示法

1-03-最坏时间复杂度与计算规则

1-04-常见时间复杂度与大小关系

1-05-代码执行时间测量模块

1-06-Python列表类型不同操作的时间效率

1-07-Python列表与字典操作的时间复杂度

1-08-数据结构引入

二、顺序表

2-01 内存、类型本质、连续存储 recv

2-02 基本顺序表与元素外围顺序表 recv

2-03 顺序表的一体式结构与分离式结构 recv

2-04 顺序表数据区替换与扩充 recv

三、栈

3-01 栈与队列的概念

3-02 栈的实现

3-03 队列与双端队列的实现

四、链表

4-01 链表的提出

4-02 单链表的ADT模型

4-03 Python中变量标识的本质

4-04 单链表及结点的定义代码

4-05 单链表的判空、长度、遍历与尾部添加结点的代码实现

4-06 单链表尾部添加和在指定位置添加

4-07 单链表查找和删除元素

4-08 单链表与顺序表的对比

4-09 单向循环链表遍历和求长度

4-10 单向循环链表添加元素

4-11 单向循环链表删除元素

4-12 单向循环链表删除元素复习及链表扩展

4-13 双向链表及添加元素

4-14 双向链表删除元素

五、排序与搜索

5-01 排序算法的稳定性

5-02 冒泡排序及实现

5-03 选择排序算法及实现

5-04 插入算法

5-05 插入排序

5-06 插入排序2

5-07 希尔排序

5-08 希尔排序实现

5-09 快速排序

5-10 快速排序实现1 (1)

5-10 快速排序实现1

5-11 快速排序实现2

5-12 归并排序

5-13 归并排序 代码执行流程

5-14 归并排序时间复杂度及排序算法复杂度对比

5-15 二分查找

5-16 二分查找时间复杂度

六、树和树的算法

6-01 树的概念

6-02 二叉树的概念

6-03 二叉树的广度优先遍历

6-04 二叉树的实现

6-05 二叉树的先序、中序、后序遍历

6-06 二叉树由遍历确定一棵树