线性表

线性表的类型定义

线性表是n(n>0)个相同类型数据元素构成的有限序列，其中n为线性表的长度。

线性表的基本操作：

线性表的顺序表示和实现

线性表的顺序存储结构：用一组地址连续的存储单元依次存储线性表的元素。

线性表的顺序存储，也成为向量存储，又可以说是一维数组存储。线性表中结点存放的物理顺序与逻辑顺序完全一致，它叫向量存储。

线性表顺序存储结构在插入或删除数据元素时比较繁琐，但是它比较适合存取数据元素。

线性表的插入操作：在第i个元素之前插入一个元素时，需将第n至第i（共n-i+1）个元素向后移动一个位置。

线性表的删除操作：删除第i个元素时需将从第i+1至第n（共n-i）个元素一次向前移动一个位置

线性表的链式表示和实现

用一组任意的存储单元（可能不连续）存储线性表的数据元素。

在链式存储结构中，每个存储结点不仅包含数据元素本身的信息，还必须包含每个元素之间逻辑关系的信息，即包含直接后继结点的地址信息（指针域）

逻辑顺序与物理顺序有可能不一致；属顺序存取的存储结构，即存取每个元素必须从第一个元素开始遍历，直到找到需要访问的元素，所以所花时间不一定相等。

链表的创建方式:

结点类的定义: