数据结构------顺序表

顺序表：
按照顺序存储相同数据类型的数据。 比如列表
顺序表的操作： 增加元素—表尾部加入元素-----保序的元素插入(元素之间的相对位置不变)------非保序的元素插入(直接交换两个元素的位置，打乱了原有顺序，很少有人用)

删除元素—删除表尾元素-----非保序的元素删除-----保序的元素删除

python的list、tuple采用顺序表来实现。
特征：
基于下标的高效元素访问和更新，时间复杂度应该是O(1)。为满足该特征，应该采用顺序表技术，表中元素保存在一块连续的存储区中。
允许任意加入元素，而且在不断加入元素的过程中，表对象的标识(函数id得到的值)不变。为满足该特征，就必须能更换元素存储区，并且保证更换存储区时list对象的标识id不变，只能采用分离式实现技术。

-------------------------------------------------------------------------

列表下表从零开始算的原因：：：：
Li = [1,2,3,4]
Li[3] = 第一个元素的地址 + 3 * 4Byte ：：：第三个元素表示偏移三个地址，就是第四个元素
Li[0] = 第一个元素的地址 + 0 * 4Byte ：：：第一个元素表示偏移零个地址，就是第一个元素