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