??严蔚敏《数据结构》（c语言版）【教材精讲＋考研真题解析】讲义与视频课程【36小时高清视频】

严蔚敏《数据结构》（c语言版）【教材精讲＋考研真题解析】讲义与视频课程【36小时高清视频】

知海教育提供免费下载：http://learning.100xuexi.com/ebook/958998.html

内容简介

作为严蔚敏《数据结构》（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年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案

一、基本概念和术语

数据（data）：是对客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素（data element）：是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。

一个数据元素可由若干个数据项（data item）组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。

数据对象（data object）：是性质相同的数据元素的集合，是数据的一个子集。如字符集合c＝{‘a’，‘b’，…，‘z’}。

数据结构（data structure）：是指相互之间存在一种或多种特定关系的数据元素的集合。

结构：元素之间的相互联系（关系）。四种基本类型：

①集合：结构中的数据元素除了“同属于一个集合”的关系外，没有其他关系；

②线性结构：结构中的数据元素之间存在一对一的关系；

③树形结构：结构中的数据元素之间存在一对多的关系；

④图状结构或网状结构：结构中的数据元素之间存在多对多的关系。

二、数据结构的形式定义

数据结构的形式定义是一个二元组：data_structure＝（d，s），其中，d是数据元素的有限集，s是d上关系的有限集。

数据元素之间的关系可以是元素之间代表某种含义的自然关系，也可以是为处理问题方便而人为定义的关系，这种自然或人为定义的“关系”称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。

三、数据结构的存储方式

存储结构：数据结构在计算机中的表示（又称映像），包括数据元素的表示和关系的表示。

元素的关系的表示方法：

①顺序映像的特点，用数据元素在存储器

中的相对位置来表示数据元素之间的逻辑结构（关系）。

②非顺序映像的特点，借助指示元素存储地址的的指针（pointer）来表示数据元素之间的逻辑结构（关系）。

对应两种存储结构：

①顺序存储结构，数据元素存放的地址是连续的；

②链式存储结构，数据元素存放的地址是否连续没有要求。

数据结构的三个组成部分：

①逻辑结构，数据元素之间逻辑关系的描述d_s＝（d，s）。

②存储结构，数据元素在计算机中的存储及其逻辑关系的表现称为数据的存储结构或物理结构。

③数据操作，对数据要进行的运算。

数据的逻辑结构和物理结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。

四、数据类型

数据类型（data type）：指的是一个值的集合和定义在该值集上的一组操作的总称。

数据类型是和数据结构密切相关的一个概念。在c语言中数据类型有：基本类型、指针类型、空类型和构造类型。

数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。

五、数据结构的运算

数据结构的主要运算包括：

（1）建立（create）一个数据结构；

（2）消除（destroy）一个数据结构；

（3）从一个数据结构中删除（delete）一个数据元素；

（4）把一个数据元素插入（insert）到一个数据结构中；

（5）对一个数据结构进行访问（access）；

（6）对一个数据结构（中的数据元素）进行修改（modify）；

（7）对一个数据结构进行排序（sort）；

（8）对一个数据结构进行查找（search）。????