大话数据结构第三章——线性表

1.线性表（List）：零个或多个数据元素的有限序列。线性元素的个数n（n>=0)定义为线性表的长度，当n=0时，称为空表。

2.在较复杂的线性表中，一个数据元素可以由若干个数据项组成。

3.线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。

4.描述顺序存储结构需要三个属性：

存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

线性表的最大存储容量：数组长度MaxSize。

线性表的当前长度：length。

5.存储器中的每个存储单元都有自己的编号，这个编号称为地址。

6.插入操作

插入算法的思路：

如果插入位置不合理，抛出异常；

如果线性表长度大于等于数组长度，则抛出异常或动态增加容量；

从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置；

将要插入元素填入位置i处；

表长加1.

7.删除操作：

删除算法的思路：

如果删除位置不合理，抛出异常；

取出删除元素；

从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一个位置；

表长减1.

线性表顺序存储结构的优缺点：

8.线性表链式存储结构 定义

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。

9.链表中第一个结点的存储位置叫做头指针。

10.头指针与头结点的异同