数据结构（1）

顺序表的基本形式

计算机中在存储数据的时候按照字节存储，一个字节有8个存储单元。当我们有一个数组
[123，4，56]，一个int型为4个字节，则将数组连续存储在计算机中，如图：
数组中的元素连续存储在计算机中，因此只需要O(1)的复杂度就可以利用公式$l_0=(n-1)\ast c$ 定位到数组中的任意元素。其中c是存储单元的大小，在当前数组中为4，所以数组[123，4，56]中的第三个元素的位置是0x00+(3-1)*4 = 0x08。
当元素的类型不同时使用下图的方法存储：

在这里采用元素外置的方式存储，顺序表中存储的是外置元素的地址，每个地址所占用的容量是相同的因此每次查找仍然是O(1)复杂度。

顺序表的结构

分为一体式和分离式两种结构
一体式：表头与存储空间是连续的。存储表信息的单元与元素存储区以连续的方式安排在一块存储区里，两部分数据的整体形成一个完整的顺序表对象。
分离式：表对象里只保存与整个表有关的信息（即容量和元素个数），实际数据元素存放在另一个独立的元素存储区里，通过链接与基本表对象关联。

顺序表的操作

增加元素

表尾添加元素：直接在表的最后添加，复杂度为O(1)
表中添加元素：最坏的情况下在表头添加则所有其他元素都要向后移一位，复杂度为O(n)

删除元素

表尾删除元素：直接删除表的最后一个元素，复杂度为O(1)
表中添加元素：最坏的情况下删除表头的元素，则所有其他元素都要向前移一位，复杂度为O(n)

在python中的list和tuple均是使用顺序表实现的，list就是一种采用分离式技术实现的动态顺序表