数据结构-线性表的详解

1、线性表

一个线性表是n个数据元素的有限序列

特点：在数据元素的非空有限集中

（1）存在唯一的一个被称为第一个的数据元素

（2）存在唯一的一个被称为最后一个的数据元素

（3）除了第一个以外，集合中的每一个数据元素均只有一个前驱

（4）除了最后一个以外，集合中的每一个数据元素均只有一个后继

2、

线性表的数据元素必须是连续的

线性表中的数据元素可以是各种各样的，但是同一个线性表中的数据元素必须具有相同的特性，属于同一种数据对象，相邻数据元素之间存在序偶关系

3、线性表的顺序--表示和实现

线性表的顺序指的是，用一组地址连续的存储单元，一次存储线性表的数据结构

在逻辑上联系，在物理上也连续