线性表（一）

线性表（一）

1.定义
一个线性表示由n个数据元素组成的有限序列（n为非负数）。当n = 0时，称为空表。
2.分类
（1）顺序线性表：用一组连续的物理地址来存储线性表的数据元素。（两个元素之间的逻辑和物理位置都是相邻的）比如：数组。
（2）链式线性表：用一组非连续的物理地址来存储线性表的数据元素。（两个元素之间的逻辑关系是相邻的，但物理位置不相邻）。比如：链表。
3.顺序线性表
特点：
（1）元素间的存储位置关系：An= A1 + (n-1) * j ，(j表示每个元素在内存中所占的内存，比如int类型占4byte, j=4）。
（2）可以随机存取第 i 个数据元素。读取数据只需读下角标就能获取地址上对应的数据。如果是存数据，则需要将第 i 个元素及之后的元素向后移动一个位置。删除某个元素，同理需要移动被删元素之后的所有元素。