C语言名校真题与讲解,严蔚敏《数据结构》（C语言版）考研真题解析讲义与视频课程...

作为严蔚敏《数据结构》(C语言版)教材的配套辅导书，本书包括以下两部分：

**部分为教材精讲【含36小时视频讲解】。本书参考国内名校名师讲授该教材的课堂笔记，浓缩经典教材的知识精华，同时精选该教材的重点内容，名师高清视频同步讲解，帮助考生牢记重点知识内容，轻松应对考试。

说明：原教材中带*的内容，本文不涉及。

第二部分为考研真题解析。为了强化考生对重要知识点的理解，本书精选了七套考研真题，每道试题都有详尽的答案解析，所选考研真题基本涵盖了该教材各个章节的考点和难点，特别注重联系实际，凸显当前热点。

目录

**部分 教材精讲[视频讲解]

第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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案