数据库的线性表知识讲解(ppt 42页)

数据库的线性表知识讲解目录：
1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现
4、一元多项式的表示及相加

 

数据库的线性表知识讲解内容摘要：
       在数据元素的非空有限集中
       存在唯一的一个被称作“第一个”的数据元素
       存在唯一的一个被称作“最后一个”的数据元素
       除第一个外，集合中的每个数据元素均只有一个前驱
       除最后一个外，集合中的每个数据元素均只有一个后继
       抽象数据类型线性表的定义如下：
        ADT List {
        数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }
         {称n为线性表的表长; 称n=0时的线性表为空表。}
        数据关系：R1＝{ <ai-1 ,ai >|ai-1 ,ai∈D, i=2,...,n }
        {设线性表为 (a1，a2,...，ai，...，an), 称i为ai在线性表中的位序。}

 

..............................