数据结构的
线性表的定义和特点 - 图1

线性表的定义

线性表是具有相同特性的数据元素的一个有限序列
image.png

线性表（Linear List）:

由n(n>= 0) 个数据元素（结点）a1,a2,…. an 组成的有限序列
其中数据元素的个数n定义为表的长度
当n=0 时称为空表
将非空的线性表（n>0）记作：（a1,a2,… ,an）
这里的数据元素ai （1<=i<=n）只是一个抽象的符号，其具体含义在不同的情况下可以不同

线性表的例子

image.png

线性表的逻辑特征

在非空的线性表，有且仅有一个开始结点a1,它没有直接前趋而仅有一个直接后继a2；
有且仅有一个终端结点an，它没有直接后继，而 仅有一个直接前趋an-1;
其余的内部结点ai(2<=i<=n-1)都有且仅有一个直接前趋ai-1和一个直接后继ai+1;

线性表是一种典型的线性结构