2-2 线性表基础知识

1. 线性表是最常用且最简单的一种数据结构。（一个线性表是n个数据元素的有限序列）

2. 线性结构的特点是：在数据元素的非空有限集中

（1）存在惟一的一个被程做“第一个”的元素；

（2）存在惟一的一个被称做“最后一个”的数据元素；

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

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

3. 一个数据元素可以由若干个数据项组成。常把这种数据元素成为记录，含有大量记录的线性表又称文件。

4. 线性表中元素的个数n（n>=0）定义为线性表的长度，n=0时称为空表。

5. 插入操作的步骤：1.位置是否合法2.空间够不够用3.移动，插入4.长度增1

6. 删除操作步骤：1.判断位置合法性2.删除、移动3.长度减一

7. 线性表的顺序存储结构特点：以物理位置相邻表示逻辑关系；任一元素均可随机存取。

结论：已知位置、获取该位置上的元素非常方便，与该线性表的长度无关 。