树的基本概念 树的定义 树是个节点的有限集。当时，称为空树。在任意一颗空树中应满足：  有且只有一个特定称为根的节点 当时，其余节点可分为个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。  显然，树的定义是递归的，即在书的定义中又用到了自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：  树的根节点没有前驱，除根节点外的所有节点有且只有一个前驱。 树的所有节点可以有零个或多个后继。  树适合于表示具有层次的数据。树中的某个节点（除根节点外）最多只和上一层的一个节点（即其父节点）有直接关系，根节点没有直接上层节点，因此在个节点的树中有条边...

2.1 线性表的定义和基本操作 2.1.1 线性表的定义  线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当时线性表是一个空表。若用命名线性表，则其表示为：，式中，a_n$称为表为元素，除第一个元素外，所有元素都只有一个直接前驱，除最后一个元素外，所有元素都只有一个直接后驱。 故线性表的特点如下：  表中元素个数有限 表中元素具有逻辑上的顺序，元素之间有其先后顺序 表中元素都是数据元素，每个元素都是单个元素 表中元素的数据类型都相同，即每个元素占有相同大小的存储空间 表中元素具有抽象性，即仅讨论元素之间的逻辑关系，而不考虑元素究竟表示什么内容  2.1.2 线性表的基本操作 ...

1.1 数据结构的概念 1.1.1 基本概念和术语  数据 数据是信息的载体，是描述客观事物属性的数字、字符以及所有能输入到计算机中被程序识别和处理的符号的集合 数据元素 数据元素是数据的基本单位，一个数据元素由若干个 数据项 组成，数据项是数据元素中不可分割的最小单位。 数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。 数据类型 数据类型是一个值的集合和定义在此集合上的一组操作的统称  原子类型：值不可再分的数据类型 结构类型：值可以再分解为若干分量的数据类型 抽象数据类型(ADT) ：抽象数据组织以及相关操作，可以用抽象数据类型定义一个完整的数据结构  数据结构 数据结...