数据关系——（基础篇）

数据关系包括 线性关系、非线性关系（树关系、图关系）。

线性关系（线性结构）的特点是数据元素之间是一种线性关系，在一个线性表中数据元素的类型是相同的，在数据结构中有线性表，栈，队列，双队列，数组，串。在实际问题中线性表的例子是很多的，如一个字符串也是一个线性表：表中数据元素的类型为字符型; 学生信息表是一个线性表：表中数据元素的类型为学生类型，等等。

　　综上所述，线性表定义如下：

　  线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为：

　　(a1，a2，… ai-1，ai，ai+1，…an)

　　其中n为表长， n=0 时称为空表。

表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋，ai+1 称为 ai 的直接后继。而 a1 是表中第一个元素，它没有前趋，an 是最后一个元素无后继。

树关系与图关系都是非线性逻辑结构，一个结点可能有多外前趋和后继。

树的每个分叉点称为结点，起始点为根结点，任意两个结点间的连接关系称为树枝，结点下不有有分枝为树叶。结点的前趋为该结点的“双亲”（根结点、父结点），结点后继为该结点“子女”结点,同一结点为“兄弟”结点。

图是由顶点的无穷非空集合和顶点之间边的集合组成。