数据结构复习笔记（一）：书籍《数据结构》刘大有版（更新中。。。）

数据结构是指由若干数据成分按照一定方式构成的符合数据以及作用于其上的函数或运算。

数据成分及其间的数据约束关系合称为数据结构的逻辑结构。

有些人也认为数据结构应由数据的逻辑结构、数据的存储结构及其运算（操作：查找、删除、遍历等）三部分组成。

 1.1数据的逻辑结构

一个逻辑结构可行式定义为一个二元组L=(N,R)。其中N是节点的有限集合，R是定义在集合N上的二元关系r的集合。

设L=(N,R)是一个逻辑结构。R是与线性关系、树结构、二叉树结构对应的一种关系。

数据的逻辑结构可分为两大类：

          （1）线性结构

                    特点：若线性结构的结点数为1，则该结点既是始结点又是终结点；

                              若线性结构的结点数大于等于2，则有且仅有一个始结点和一个终结点，始结点有一个后继结点，终结点有一个前驱结点，中间结点（非始结点和终结点）有且仅有一个前驱结点和一个后继结点。

                    线性关系也称为前后关系、大小关系。

          （2）非线性结构