学《数据结构》越学越聪明--第二章》》》线性表线性表
线性表线性结构的概念:元素之间的关系:元素之间存在一对一的关系特点:开始元素和后继元素都是唯一的,除此之外其余元素都有且仅有一个前驱元素和后继元素线性表的概念:线性表是一个具有相同特性的数据元素的有限序列特性:一致性:一个线性表中所有数据元素之间的性质相同有穷性:一个线性表中的元素是有限的序列性:一个线性表中所有元素之间的位置是线性的线性表所含元素的个数叫做线性表的长度,用n表示,当n=0时,表示线性表是一个空表,不包含任何元素线性表是客观事物的抽象线性表的存储结构:有顺序