数据结构1 section1线性表(了解) 栈和队列栈队列 section2section3树和图的遍历邻接表建图 section1 线性表(了解) 1、了解顺序表和链表的概念以及相应容器的运用 3、(拓展)用数组模拟链表 4、练习(一般不会考链表问题) 单链表 删除链表的倒数第 N 个结点 双向链表 队列双向链表 循环链表 : 约瑟夫环 栈和队列 1、了解栈和队列的特点 2、学会用相关的容器 3、(延伸)用数组模拟栈和队列 栈 后缀表达式表达式括号匹配表达式求值表达式的转换 队列 机器翻译 section2 单调栈 单调队列 并查集 模板题修复公路 section3 树和图的遍历 1、了解树和图的概念 2、了解邻接表和邻接矩阵的定义 邻接表建图 1、用数组模拟邻接表 推荐视频1 推荐视频2 2、vector建邻接表 博客 例题:图的遍历