更新时间:2021-05-25 19:03:53
封面
第一部分 教材精讲[视频讲解]
第1章 绪 论[视频讲解]
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法与算法分析
第2章 线性表[视频讲解]
2.1 线性表的类型定义
2.2 线性表的顺序表示与实现
2.3 线性表的链式表示与实现
2.4 一元多项式的表示和相加
第3章 栈与队列[视频讲解]
3.1 栈
3.2 栈的应用举例
3.3 队 列
第4章 串[视频讲解]
4.1 串类型的定义
4.2 串的表示和实现
4.3 串操作应用举例——文本编辑
第5章 数组和广义表[视频讲解]
5.1 数组的定义
5.2 数组的顺序表示和实现
5.3 矩阵的压缩存储
5.4 广义表的定义
5.5 广义表的存储结构
第6章 树和二叉树[视频讲解]
6.1 树的定义和基本术语
6.2 二叉树
6.3 遍历二叉树及线索二叉树
6.4 树与森林
6.5 赫夫曼树及其应用
第7章 图[视频讲解]
7.1 图的定义和术语
7.2 图的存储结构
7.3 图的遍历
7.4 图的连通性问题
7.5 有向无环图及其应用
7.6 最短路径
第8章 动态存储管理[视频讲解]
8.1 概 述
8.2 可利用空间表及分配方法
8.3 边界标识法
8.4 伙伴系统
第9章 查 找[视频讲解]
9.1 静态查找表
9.2 动态查找表
9.3 B-树和B+树
9.4 哈希(散列)查找
第10章 内部排序[视频讲解]
10.1 概 述
10.2 插入排序
10.3 快速排序
10.4 选择排序
10.5 归并排序
10.6 基数排序
10.7 各种内部排序的比较
第11章 外部排序[视频讲解]
11.1 外存信息的存取
11.2 外部排序的方法
第12章 文件[视频讲解]
12.1 有关文件的基本概念
12.2 顺序文件
12.3 索引文件
12.4 ISAM文件和VSAM文件
12.5 直接存取文件(散列文件)
12.6 多关键字文件
第二部分 名校考研真题
2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案