python四种数据结构以及list详解

四种数据结构：

list

使用[]表示，线性的数据结构，适合查找数据，不适合增删数据
 

链表：

适合增删数据，不适合查找数据
 

queue:队列：（先进先出或后进先出）

不允许队列在中间进行变化。
 

stack:栈

后进先出（落盘子）
 
列表表示
l1 = []
l2 = [1,2,'abc']
l3 = list()
l4 = list(range(5))
可以嵌套
l5 = [1,'ab',[bool,str]]
l5[0] :打印出1，正数进行正索引，负数进行负索引
l5[-1] :打印出[bool,str],超界很危险
l5.index(1) :返回索引号0，有相同按索引顺序选取第一个
l5.count(#) :查找共有几个#，低效，能不用就不用
O（n）时间复杂度，n代表有多少元素，.count()与.index()都是O（n）
len（l5） : 显示当前列表长度，（列表有长度属性），时间复杂度为O（1）
 
增加：
l5.append(#) :向列表尾部加#元素。并且返回值是none,时间复杂度为O（1）
l5.insert(0,1): 向索引0位置插入1这个元素，索引超出直接在尾部追加（最好少用这个），返还值none，O（n）
 
扩展：
l5.extend(range(200,205))
l5.extend([301,302,303]) :尾部追加扩展，如[1,2],用完这个变[1,2,301,302,303]
 
l5 + [1,2,3] :返回出一个新列表，原列表没有改变。
 
l9=[0,1,2] 3 :创建新列表：l9 = [0,1,2,0,1,2,0,1,2]
 
 
 
l10 = l9.copy() ：将l9拷贝给l10,不是普通拷贝，嵌套是引用，表示地址
浅拷贝：嵌套类型相当于门牌号，只拷贝了房间号，房间号内住的不会拷贝。
例：l9 = [0,1,[2,3],4]
l10 = l9.copy()
l9[2][1] = 5
l10与l9均变为[0,1,[2,5],4]
 
import copy
l10 = copy.deepcopy(l9) :深拷贝，相当于嵌套的门牌号重新创建
 
 
l1 = [[1,2,3]] 3 就是浅拷贝
 
id(x) : 取内存地址
 
 
列表删除元素
l9.remove(2) :移除列表元素中的2 （第一个索引） ，删完会移动，少用
 
l9.pop(3) :弹出并移除第[3]个索引元素，会引起挪动（推荐这个），建议从尾部移除
 
l9.clear() :清除列表所有元素，剩余一个空列表
 
l9.reverse() ：列表反转，不建议用，更多用反索引
 
 
l9.sort(key = int) :将列表中所有元素用int转化成×××排序，转不了就报错；默认从小到大排列，元素类型本身不变
l9.sort(key = str) :转化成字符串，按ascii码排序
l9.sort(key = int，reverse=True) :从大到小排
 
3 in l9 ：判断3是否在列表中（如果3只在嵌套中，则False）
 
l1 = [1,2,3]
l2 = l1 相当于l2直接指向到l1