python四種數(shù)據(jù)結(jié)構(gòu)以及l(fā)ist詳解

四種數(shù)據(jù)結(jié)構(gòu)：

list

使用[]表示，線性的數(shù)據(jù)結(jié)構(gòu)，適合查找數(shù)據(jù)，不適合增刪數(shù)據(jù)
 

鏈表：

適合增刪數(shù)據(jù)，不適合查找數(shù)據(jù)
 

queue:隊(duì)列：（先進(jìn)先出或后進(jìn)先出）

不允許隊(duì)列在中間進(jìn)行變化。
 

stack:棧

后進(jìn)先出（落盤子）
 
列表表示
l1 = []
l2 = [1,2,'abc']
l3 = list()
l4 = list(range(5))
可以嵌套
l5 = [1,'ab',[bool,str]]
l5[0] :打印出1，正數(shù)進(jìn)行正索引，負(fù)數(shù)進(jìn)行負(fù)索引
l5[-1] :打印出[bool,str],超界很危險(xiǎn)
l5.index(1) :返回索引號(hào)0，有相同按索引順序選取第一個(gè)
l5.count(#) :查找共有幾個(gè)#，低效，能不用就不用
O（n）時(shí)間復(fù)雜度，n代表有多少元素，.count()與.index()都是O（n）
len（l5） : 顯示當(dāng)前列表長(zhǎng)度，（列表有長(zhǎng)度屬性），時(shí)間復(fù)雜度為O（1）
 
增加：
l5.append(#) :向列表尾部加#元素。并且返回值是none,時(shí)間復(fù)雜度為O（1）
l5.insert(0,1): 向索引0位置插入1這個(gè)元素，索引超出直接在尾部追加（最好少用這個(gè)），返還值none，O（n）
 
擴(kuò)展：
l5.extend(range(200,205))
l5.extend([301,302,303]) :尾部追加擴(kuò)展，如[1,2],用完這個(gè)變[1,2,301,302,303]
 
l5 + [1,2,3] :返回出一個(gè)新列表，原列表沒有改變。
 
l9=[0,1,2] 3 :創(chuàng)建新列表：l9 = [0,1,2,0,1,2,0,1,2]
 
 
 
l10 = l9.copy() ：將l9拷貝給l10,不是普通拷貝，嵌套是引用，表示地址
淺拷貝：嵌套類型相當(dāng)于門牌號(hào)，只拷貝了房間號(hào)，房間號(hào)內(nèi)住的不會(huì)拷貝。
例：l9 = [0,1,[2,3],4]
l10 = l9.copy()
l9[2][1] = 5
l10與l9均變?yōu)閇0,1,[2,5],4]
 
import copy
l10 = copy.deepcopy(l9) :深拷貝，相當(dāng)于嵌套的門牌號(hào)重新創(chuàng)建
 
 
l1 = [[1,2,3]] 3 就是淺拷貝
 
id(x) : 取內(nèi)存地址
 
 
列表刪除元素
l9.remove(2) :移除列表元素中的2 （第一個(gè)索引） ，刪完會(huì)移動(dòng)，少用
 
l9.pop(3) :彈出并移除第[3]個(gè)索引元素，會(huì)引起挪動(dòng)（推薦這個(gè)），建議從尾部移除
 
l9.clear() :清除列表所有元素，剩余一個(gè)空列表
 
l9.reverse() ：列表反轉(zhuǎn)，不建議用，更多用反索引
 
 
l9.sort(key = int) :將列表中所有元素用int轉(zhuǎn)化成×××排序，轉(zhuǎn)不了就報(bào)錯(cuò)；默認(rèn)從小到大排列，元素類型本身不變
l9.sort(key = str) :轉(zhuǎn)化成字符串，按ascii碼排序
l9.sort(key = int，reverse=True) :從大到小排
 
3 in l9 ：判斷3是否在列表中（如果3只在嵌套中，則False）
 
l1 = [1,2,3]
l2 = l1 相當(dāng)于l2直接指向到l1