practice4-数据结构1

数据结构1

• section1

• 线性表（了解）

• 栈和队列

• 栈
• 队列

• section2
• section3

• 树和图的遍历
• 邻接表建图

section1

线性表（了解）

1、了解顺序表和链表的概念以及相应容器的运用

3、（拓展）用数组模拟链表

4、练习（一般不会考链表问题）

• 单链表

• 删除链表的倒数第 N 个结点

• 双向链表

• 队列
• 双向链表

• 循环链表 : 约瑟夫环

栈和队列

1、了解栈和队列的特点

2、学会用相关的容器

3、（延伸）用数组模拟栈和队列

栈

• 后缀表达式
• 表达式括号匹配
• 表达式求值
• 表达式的转换

队列

• 机器翻译

section2

1. 单调栈
   
2. 单调队列
   
3. 并查集

• 模板题
• 修复公路

section3

树和图的遍历

1、了解树和图的概念
2、了解邻接表和邻接矩阵的定义

邻接表建图

1、用数组模拟邻接表

推荐视频1

推荐视频2

2、vector建邻接表

博客

例题：图的遍历