1.1线性表的逻辑结构

Posted 2020-10-08 duan2

线性结构的基本特征

线性结构是一个数据元素有序集

1. 集合中必存在唯一一个“第一元素”
2. 集合中必须存在唯一一个“最后元素”
3. 除最后一个元素外所有元素都有一个后继
4. 除第一个元素外所有元素都有一个前继

线性表的定义

 

线性表是一种线性结构，在一个线性表中数据元素的类型是相同的，或者说线性表是由

同一类型的数据元素构成的线性结构，定义如下：
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为：
(a 1 ，a 2 ，… a i-1 ，a i ，a i+1 ，…a n )
其中n为表长， n＝0 时称为空表。
需要说明的是：a i 为序号为 i 的数据元素（i=1,2,…,n），通常将它的数据类型抽象为
ElemType，ElemType根据具体问题而定。