列表
常见线性表（数组 栈 队列 链表（单链表和双链表））-------基于链表实现的（双链表）
注意：python里面没有数组（存储的连续的，所以删除比较慢）
栈 ：后进先出
队列：先进先出
定义方式：
1、基于弱数据类型语言的定义
ls = [1,2,3,4,5]
2、通过全局函数list()定义
ls = list()
ls2 = list([1,2,3,4,5])
type(ls) ----- 判断类型
如何获取元素？
通过下标获取，从0开始，如果下标超过列表的最大下标值，会报错
通过下标可以修改列表里面的某个元素
如何遍历列表？（每个元素）
for i in ls: print(i) index = 0 while index < len(ls): print(ls[index]) index += 1
常用方法：
append() -------- 向列表的尾部添加元素
insert(index，object) -------- 向指定的下标处添加元素
sort（）-------- 进行排序（从下到大 int类型）可以对字母进行排序（ASCII值）类型不能混
index（）-------- 返回的是元素在列表中的第一个位置
reverse（）------------ 将列表进行翻转
remove（）---------- 删除某个元素，如果有重复，删除的是第一次出现的元素，如果元素不存在会
报错
count（）-------- 返回的是某个元素在列表里面的个数
clear（）--------- 清除元素
copy（）-------- 浅拷贝对象 不等价与 =
extend（）-------- 合并列表
pop（）-------删除列表尾部的元素（与append相反）,返回删除的元素，pop(i) i指的是下标
补充：
1、通过下标可以直接更改列表里面某一个元素的值
2、列表里的元素类型可以多个类型
