第一讲 数据结构概论
1.1 考试导读
1.2 考点总攻略
考点一 基本概念
考点二 数据的逻辑结构
考点三 数据的物理结构
考点四 算法
考点五 时间复杂度
考点六 空间复杂度
1.3 真题实战
第二讲 线性表
2.1 考试导读
2.2 考点总攻略
考点一 线性表的定义和逻辑结构
考点二 线性表的顺序存储
考点三 线性表的链式存储
考点四 线性表的静态链表存储
考点五 线性表的其他链式存储
2.3 真题实战
第三讲 栈
3.1 考试导读
3.2 考点总攻略
考点一 栈的概念
考点二 栈的顺序结构
考点三 栈的链式结构
考点四 栈的应用
3.3 真题实战
第四讲 队列
4.1 考试导读
4.2 考点总攻略
考点一 队列的概念
考点二 顺序队列的定义
考点三 顺序队列的性质和操作
考点四 循环队列的定义
考点五 循环队列的操作
考点六 链队列的定义
考点七 链队列的操作
考点八 双端队列
考点九 队列的典型应用
4.3 真题实战
第五讲 树和二叉树
5.1 考试导读
5.2 考点总攻略
考点一 基本概念
考点二 树的性质、存储以及遍历
考点三 二叉树
考点四 二叉树的遍历
考点五 线索二叉树
考点六 树、森林和二叉树的关系
考点七 哈夫曼树
考点八 并查集
5.3 真题实战
……
第六讲 图及其应用
第七讲 查找
第八讲 排序
第九讲 数组和字符串
第十讲 外部排序
第十一讲 高阶算法应用
展开