数据结构(python实现)：顺序表

第一部分：顺序表

一.线性表及其分类

1.一个线性表是某类元素的一个集合，记录着元素之间的一种顺序关系。根据线性表的实际存储方式，分为两种实现模型：
1)顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。
2)链表，将元素存放在通过链接构造起来的一系列存储块中。

二.顺序表

1.基本形式：
第一种：基本形式，每个元素所占的存储单元大小固定相同，数据元素本身连续存储，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址Loc (e0)加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得：Loc(ei)=Loc(e0)+c*i

第二种：元素外置的形式，应用于元素的大小不统一，则将实际数据元素另行存储，而顺序表中各单元位置保存对应元素的地址信息（即链接）。每个链接所需的存储量相同，这个量通常很小。

2.顺序表的结构与实现：
顺序表的完整信息包括两部分：表中的元素集合和实现正确操作所需记录的信息，主要包括元素存储区的容量和当前表中已有的元素个数。
1).一体式结构：存储表信息的单元与元素存储区以连续的方式安排在一块存储区里，由于数据元素存储区域是表对象的一部分，顺序表创建后，元素存储区就固定了。