线性表(Linear List)
基本概念
线性表是由n(n>=0)个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成,且一个线性表中的数据元素必须属于同一数据对象。
线性表示n个类型相同数据元素的有限序列,对n>0,除第一个元素无直接前驱,最后一个元素无直接后继外,其余的每个数据元素只有一个直接前驱和直接后继。
线性表的逻辑结构如图:
线性表具有如下特点:
同一性:线性表由同类数据元素组成,每个元素必须属于同一数据类型。
有穷性:线性表由有限个数据元素组成,表长度就是表中数据元素的个数。
线性表中相邻数据元素之间存在着序偶关系。
线性表的顺序存储
线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的各个元素,使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理存储单元中,即通过数据元素物理存储的连续性来反映数据元素逻辑上的相邻关系。
采用顺序存储结构存储的线性表通常简称为顺序表。可将顺序表归纳为:关系线性化,结点顺序化。