2.1   线性表的类型定义

1.  线性表

  1 ）线性表是 n(n ≥0) 个数据元素的有限序列。

  2 ）线性表是一种最常用且最简单的数据结构。
        含有 n 个数据元素的线性表是一个数据结构：
       List = (D,R)
        其中： D = {a

i

 | a

i

D

∈

0

,i=1,2,…n,n≥0}

                 R = {N}, N = {< a

i-1

 , a

i

 > | a

i-1

 , a

i

  D

∈

0

 , i = 2,3,…n}

                  D

0

 

——

为某个数据对象

数据的子集

•

特性：均匀性，有序性（线性序列关系）