数据结构和算法

数据结构分顺序表和链表

顺序表将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示

     顺序表又分一体式和分离式, 都需要提前确定元素的长度, 但是一体式就确定表只能放这些元素, 若想更换数据区，则只能整体搬迁         而分离式可以在最后一个区域存储下一个顺序表的地址, 原顺序表的地址不变

 

链表的话,将元素存放在通过链接构造起来的一系列存储块中, 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。

链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理, 在每个节点里存放下一个节点的位置信息

 

 

时间复杂度方法, 就python的列表而言, 通过timeit模块测试,append从尾端添加元素效率远远高于insert从顶端添加元素