数据关系——(基础篇)

来源:互联网 发布:人工智能 文化创意 编辑:程序博客网 时间:2024/06/16 07:07

数据关系包括 线性关系、非线性关系(树关系、图关系)。

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

  综上所述,线性表定义如下:

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

  (a1a2… ai-1aiai+1…an)

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

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

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

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

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

 

 

 

原创粉丝点击