严蔚敏数据结构考研名校真题解析及典型题精讲精练.pdfVIP

目　录 第一章　绪论 （１） 第二章　线性表 （６） 第三章　栈和队列 （１１） 第四章　串 （１５） 第五章　数组和广义表 （１８） 第六章　树与二叉树 （２０） 第七章　图 （２５） 第八章　查找 （３０） 第九章　内部排序 （３３） 严蔚敏《数据结构》名校真题解析及典型题精讲精练 第一章　绪论 一、知识点概要 基本概念： 数据、数据对象、数据结构、数据类型； 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处 理的符号的总称。 数据元素是组成数据的基本单位 ，是数据集合的个体，在计算机中通常作为一个整体进行考虑和 处理。 有时，一个数据元素由若干个数据项组成。 数据项是数据的不可分割的最小单位。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构（ＤａｔａＳｔｒｕｃｔｕｒｅ） 定义： 数据结构是指相互之间存在一种或多种特定关系的数据元素集合。数据元素不是孤立存在的， 而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构（Ｓｔｒｕｃｔｕｒｅ）。 根据数据元素之间的不同特性，通常有下列４类基本结构：　 （１）集合 （２）线性结构　 （３）树状结构 （４）图状结构或网状结构 数据结构的形式定义： 数据结构是一个二元组　　 Ｄａｔａ＿Ｓｔｒｕｃｔｕｒｅ＝（Ｄ，Ｓ） 其中：Ｄ是数据元素的有限集，Ｓ是Ｄ上关系的有限集。 数据元素之间的关系可以是元素之间代表某种含义的自然关系，也可以是为处理问题方便而人 为定义的关系，这种自然或人为定义的“关系”称为数据元素之间的逻辑关系，相应的结构称为逻辑 结构 线性结构 ———线性表、栈、队、字符串数组、广义表 逻辑结构{非线性结构 ———树、 图 — １— 考试点（ｗｗｗ．ｋａｏｓｈｉｄｉａｎ．ｃｏｍ）名师精品课程　电话：４００６８８５３６５ 数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。 元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不 同的存储结构：顺序存储结构和链式存储结构。 数据结构的三个组成部分： 逻辑结构：数据元素之间逻辑关系的描述 　　　　　　　　　　Ｄ＿Ｓ＝（Ｄ，Ｓ） 存储结构：又称物理结构，是逻辑结构在计算机中存储映象，是逻辑结构在计算机中的实现，它包 括数据元素的表示和关系的表示。 数据操作：对数据要进行的运算。 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 抽象数据类型（ＡｂｓｔｒａｃｔＤａ