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

list

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

成都創(chuàng)新互聯(lián)公司是一家集網(wǎng)站建設(shè),定陶企業(yè)網(wǎng)站建設(shè),定陶品牌網(wǎng)站建設(shè),網(wǎng)站定制,定陶網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,定陶網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

鏈表：

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

queue:隊列：（先進先出或后進先出）

不允許隊列在中間進行變化。
 

stack:棧

后進先出（落盤子）
 
列表表示
l1 = []
l2 = [1,2,'abc']
l3 = list()
l4 = list(range(5))
可以嵌套
l5 = [1,'ab',[bool,str]]
l5[0] :打印出1，正數(shù)進行正索引，負數(shù)進行負索引
l5[-1] :打印出[bool,str],超界很危險
l5.index(1) :返回索引號0，有相同按索引順序選取第一個
l5.count(#) :查找共有幾個#，低效，能不用就不用
O（n）時間復(fù)雜度，n代表有多少元素，.count()與.index()都是O（n）
len（l5） : 顯示當前列表長度，（列表有長度屬性），時間復(fù)雜度為O（1）
 
增加：
l5.append(#) :向列表尾部加#元素。并且返回值是none,時間復(fù)雜度為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 :創(chuàng)建新列表：l9 = [0,1,2,0,1,2,0,1,2]
 
 
 
l10 = l9.copy() ：將l9拷貝給l10,不是普通拷貝，嵌套是引用，表示地址
淺拷貝：嵌套類型相當于門牌號，只拷貝了房間號，房間號內(nèi)住的不會拷貝。
例：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) :深拷貝，相當于嵌套的門牌號重新創(chuàng)建
 
 
l1 = [[1,2,3]] 3 就是淺拷貝
 
id(x) : 取內(nèi)存地址
 
 
列表刪除元素
l9.remove(2) :移除列表元素中的2 （第一個索引） ，刪完會移動，少用
 
l9.pop(3) :彈出并移除第[3]個索引元素，會引起挪動（推薦這個），建議從尾部移除
 
l9.clear() :清除列表所有元素，剩余一個空列表
 
l9.reverse() ：列表反轉(zhuǎn)，不建議用，更多用反索引
 
 
l9.sort(key = int) :將列表中所有元素用int轉(zhuǎn)化成×××排序，轉(zhuǎ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 相當于l2直接指向到l1