Python数据类型-List

List：

list：
在内存中是一个有顺序的线性的结构；如果内存全是碎片的时候，当一个大的有顺序的结构内存就开辟不出来的，由虚拟机来管理内存，垃圾回收。有序，可索引，线性的数据结构；列表是可变的；列表是一个排好的队伍。
列表通过索引找value的 只需要找偏移值 效率高；而链表通过是需要单项的 一个接一个的找下去 效率低；
但是 列表的插入新value的时候 会造成队列的位移，就会造成效率问题，所以尽可能的不要使用insert；
但是链表由于是 手拉手结构，插入的时候，只需要把相关联的两个值打开 加入新值，再把前后的数据关联上即可；不会造成数据的位移

链表：是一个松散的结构，链表是一个有顺序的 但是在内存中是散落的；也可索引，

queue：队列 先进先出； 队列一般不是用来做 插入，从中间取值的。队列就是拿来做先进先出的。队列也不常用做遍历的，修改的。

stack：站 先进后出

list的初始化：

lst = list()  -> 可迭代对象
lst = []
lst = [2,6,9,'ab']
lst = list(range(5))

PS: [ ] 中括号中不能放 range()； 如果想放可迭代对象 要用 list()这种格式；[ ]