严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解

目录  【内容节选自识库学习网，如需转载请注明出处】

第1章　绪　论

　1.1　复习笔记

　1.2　强化习题详解

　1.3　考研真题与典型题详解

第2章　线性表

　2.1　复习笔记

　2.2　强化习题详解

　2.3　考研真题与典型题详解

第3章　栈和队列

　3.1　复习笔记

　3.2　强化习题详解

　3.3　考研真题与典型题详解

第4章　串

　4.1　复习笔记

　4.2　强化习题详解

　4.3　考研真题与典型题详解

第5章　数组和广义表

　5.1　复习笔记

　5.2　强化习题详解

　5.3　考研真题与典型题详解

第6章　树和二叉树

　6.1　复习笔记

　6.2　强化习题详解

　6.3　考研真题与典型题详解

第7章　图

　7.1　复习笔记

　7.2　强化习题详解

　7.3　考研真题与典型题详解

第8章　动态存储管理

第9章　查　找

　9.1　复习笔记

　9.2　强化习题详解

　9.3　考研真题与典型题详解

第10章　内部排序

　10.1　复习笔记

　10.2　强化习题详解

　10.3　考研真题与典型题详解

第11章　外部排序

　11.1　复习笔记

　11.2　强化习题详解

　11.3　考研真题与典型题详解

第12章　文　件

内容简介

严蔚敏所著的《数据结构》（C语言版，清华大学出版社）是我国高校采用较多的计算机专业优秀教材，也被众多高校指定为计算机专业考研参考书目。

作为该教材的辅导书，本书具有以下几个方面的特点：

1．整理名校笔记，浓缩内容精华。在参考了国内外名校名师讲授严蔚敏《数据结构》的课堂笔记基础上，本书每章的复习笔记部分对该章的重难点进行了整理，同时对重要知识点进行点拨，因此，本书的内容几乎浓缩了配套教材的知识精华。

2．归纳典型题，强化知识考点。为了进一步巩固和强化各章知识难点的复习，特针对该教材的重难点相应整理了典型强化习题，并对相关知识点进行归纳和延伸，梳理知识点逻辑关系，以达到高效复习的目的。

3．精选考研真题，巩固重难点知识。为了强化对重要知识点的理解，本书精选了部分名校近几年的数据结构考研真题，这些高校大部分以该教材作为考研参考书目。所选考研真题基本涵盖了各个章节的考点和难点，特别注重联系实际，凸显当前热点。

要深深牢记：考研不同一般考试，概念题（名词解释）要当作简答题来回答，简答题要当作论述题来解答，而论述题的答案要像是论文，多答不扣分。有的论述题的答案简直就是一份优秀的论文（其实很多考研真题就是选自一篇专题论文），完全需要当作论文来回答！

试读（部分内容）

　复习笔记

一、什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

二、基本概念和术语

1数据

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

2数据元素

数据元素是数据的基本单位。

3数据对象

数据对象是性质相同的数据元素的集合，是数据的一个子集。

4数据结构

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

（1）数据结构的基本结构

根据数据元素之间关系的不同特性，通常有下列四类基本结构：

①集合。数据元素属于“同一个集合”，并无其他复杂关系。

②线性结构。数据元素之间存在一个对一个的关系。

③树形结构。数据元素之间存在一个对多个的关系。

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

【注意】区分这四种基本结构可以根据元素间的对应关系。

如图1-1所示为上述四类基本结构的关系图。

图1-1　四类基本结构的关系图

（2）数据结构的形式定义

数据结构的形式定义为：

Data_Structure=(D,S)

其中：D表示数据元素的有限集，S表示D上关系的有限集。

（3）数据结构在计算机中的表示

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

其中，关系有两种表示方法：顺序映象和非顺序映象。这两种表示方法对应两种存储结构：顺序存储结构和链式存储结构。

a．顺序映象：用相对位置来表示数据元素之间的逻辑关系。

b．非顺序映象：用指针表示数据元素之间的逻辑关系。

5数据类型

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

6抽象数据类型

抽象数据类型（ADT）由一个值域和定义在该值域上的一组操作组成。

【注意】抽象数据类型是对数据类型架构的一种全局体现，使我们能够更加清晰地看待某一数据类型。

7多形数据类型

多形数据类型是指其值的成分不确定的数据类型。

8数据操作的类型

基本的操作主要有：

（1）插入

（2）删除

（3）更新

（4）查找

（5）排序

从操作的特性来分，所有的操作可以归结为两类：

加工型操作：改变了（操作之前的）结构的值；

引用型操作：即不改变结构的值，只是查询或求得结构的值。

上述5种操作中除“查找”为引用型操作外，其余都是加工型操作。

9算法

【定义】算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

【特性】

（1）有穷性

（2）确定性

（3）可行性

（4）输入

（5）输出

【注意】在考试中这五个特性可能出现在选择或者填空题中（通常直接考察其名称）。

 更多完整版考研内容可百度  》》》识库学习网