數(shù)據(jù)類型是一種值的集合以及定義在這種值上的一組操作。一切語言的基礎(chǔ)都是數(shù)據(jù)結(jié)構(gòu)，所以打好基礎(chǔ)對于后面的學(xué)習(xí)會有百利而無一害的作用。

　　python內(nèi)置的常用數(shù)據(jù)類型有：數(shù)字、字符串、Bytes、列表、元組、字典、集合、布爾等

1.什么是列表

lst[#] 通過下標(biāo)訪問，從0開始。
ps：如果#超過下標(biāo)的范圍時候會出現(xiàn)IndexError的錯誤。
如果#為負(fù)號，則索引從右邊開始，#無論為正負(fù)均有范圍，超過范圍會報(bào)錯。
lst = list(range(0,9)) #生產(chǎn)列表
l1 = lst[3] #通過正索引訪問元素
l2 = lst[-1] #通過負(fù)索引訪問元素
print(l1)
print(l2)
#說明，如果正負(fù)索引超界，則會報(bào)錯。
#錯誤代碼：IndexError: list index out of range

2 .列表元素查找

查找元素：L.index( value,[start[stop]]）方法：返回查找到的第一個value值的索引。

start表示從第幾個索引開始，stop表示到哪個索引結(jié)束，均可省略。

b.但是如果出現(xiàn)stop，其前必須有start值，索引時包含start位置不包含stop位置。

c.如果匹配不到元素，則返回：ValueError: xx is not in list

d.index查找元素的時間復(fù)雜的為O(n)

lst = list(range(11,19)) print(lst)[11, 12, 13, 14, 15, 16, 17, 18]lst.index(13) #13的索引值為2

統(tǒng)計(jì)元素：L.count(value) 統(tǒng)計(jì)列表中出現(xiàn)多少個value值。

len(L)，求list列表的長度。

count方法的時間復(fù)雜的為O(n)

3 .列表元素操作

a.修改元素

直接賦值，L[#]=value。

#為列表的索引值

索引不能越界，會報(bào)錯IndexError: list assignment index out of range

修改列表自身

lst = list(range(1,10)) lst[2]=111 lst[4]=123lst[1, 2, 111, 4, 123, 6, 7, 8, 9]

b.增加元素

L.append(#)，修改L本身，并且追加在列表末尾。

L.extend([#1,#2,#3]) , 將可迭代對象擴(kuò)展到列表末尾。

L+[‘a(chǎn)','b','c'] ，不修改列表本身，返回一個新的列表。

c.插入元素

L.insert(idx,#)，將在該idx前插入#，會修改L本身。

當(dāng)idx為正數(shù)，且大于列表本身的索引數(shù)，

會實(shí)現(xiàn)append方法將插入在元素最末尾；當(dāng)idx為負(fù)數(shù)，且小于-len(L)+1時將會插入到列表最前。

append的時間復(fù)雜度是O(1),效率和數(shù)據(jù)的規(guī)模無關(guān)。

insert的時間復(fù)雜度是O(n)，效率個數(shù)據(jù)規(guī)模正相關(guān)。

d.移除元素

L.remove(value)，修改自身，從左到右刪除第一個匹配到的值。

L.pop(idx)，返回并刪除索引指向的值。如果不指定idx，將刪除列表最后的元素。

pop不指定值時，時間復(fù)雜度是O(1)的；

pop指定idx時，時間復(fù)雜度是O(n)的。

L.clear()，刪除索引元素。慎用，會引起垃圾回收。