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

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

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

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

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

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

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

线性表的当前长度：length。

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

6.插入操作

插入算法的思路：

假设插入位置不合理，抛出异常；

假设线性表长度大于等于数组长度，则抛出异常或动态添加容量；

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

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

表长加1.

7.删除操作：

删除算法的思路：

假设删除位置不合理。抛出异常；

取出删除元素；

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

表长减1.

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

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

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

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

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