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

第一部分：顺序表

一.线性表及其分类

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

二.顺序表

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

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