Python3內建資料結構

資料結構從廣義上理解，就是一組資料的儲存結構

python中的內建資料結構：列表list、元組tuple、字典dict、集合set

1.列表的每個元素可變，列表為可變型別（相對於元組和字串是不可變型別）

2.列表是有序的，每乙個元素的位置都是確定的

3.列表中元素可以是python的任何物件（字串、數值、元組、列表、字典等python物件）

記錄多個值，並且訪問方便

在[ ]內用逗號隔開的任意型別的值，my_list = ["a", "b", "c"]

如果元組中只有乙個元素，則要在元素後面寫逗號

方法介紹

my_list[index1:index2:num]

切片取值，以num為步長，獲取my_list中索引為index1到（index2）-1的值

my_list.index(x, index1, index2)

查詢x在列表中[index1, index2]的位置

my_list[index1] = val

替換指定位置index1的值為val

新增元素至列表末尾

my_list.extend(new_list)

將指定列表的所有元素新增至列表末尾

my_list.insert(index1, x)

指定位置插入乙個元素

my_list.remove(x)

從列表中刪除指定值的元素

my_list.pop(index)

從列表中移除指定位置的元素，並將其返回

my_list.clear()

從列表中刪除所有元素

del my_list[index1:index2]

從列表中刪除指定位置的元素

my_list.count(x)

統計列表中x元素出現的次數

my_list.sort()

對列表中的元素進行排序

my_list.reverse()

倒排列表中的元素

my_list.copy()

返回列表的淺拷貝

1.元組為不可變型別

2.列表是有序的，每乙個元素的位置都是確定的

記錄多個值（ 元組就是乙個不可改變的列表 ）

在（）內用逗號隔開多個任意型別元素，t = (『a', 'b', 'c')

如果元組中只有乙個元素，則要在元素後面寫逗號，t = ('a',)

方法介紹

t[index1]

索引取值

t[index1:index2,num]

切片取值

len(t)

長度t.index(x)

按元素名稱查詢位置

t.count(x)

統計元素個數

1.字典為可變型別

2.字典是無序的

3.字典是key對應值，其中key對value有描述性的功能

記錄多個不同屬性的值

在中用逗號隔開的多個元素，每個元素都是key：value的形式，其中key是不可變型別，通常為字串，而value可以是任意型別 ，dic =

方法介紹

dic[key]

取值：按key取值，dic["name"]

dic.get(key, defaut)

取值：key不存在，獲取預設值，dic.get["gender", "man"]

dic.update()

更新：key存在更新key對應value值；key不存在新增key及value

dic.setdefault(key,value)

更新：key存在時，不改變原值；key不存在時，新增該key及值。並都會返回key對應的值

del dic[key]

刪除：按key刪除對應值value

dic.pop(key)

刪除：按key刪除對應值，並返回該key對應value

len(dic)

長度

1.集合為可變型別

2.集合是無序的

3.集合中的元素是不重複的（只針對不可變型別）

用作關係運算

在中用逗號隔開的多個元素，set =

空集合，必須用 set() 而不是 {}

方法介紹

in, not in

成員運算|合集

&交集-差集

^對稱差集，相當 a-b | b-a

>=

父級（包含） >=

<=

子集（被包含） <=

len()

長度

Python3 資料結構

python中列表是可變的，這是它區別於字串和元組的最重要的特點，一句話概括即 列表可以修改，而字串和元組不能。列表的基本特點 操作 描述把乙個元素新增到列表的結尾，相當於 a len a x list.extend l 在列表末尾新增多個物件，引數可謂迭代物件相當於 a len a l list....

python內建資料結構 Python內建資料結構

分類 數值型int float complex bool 序列物件 list string tuple 鍵值對set集合 dict字典 數值型int python3中的int都是長整型，沒有大小限制，但受限於記憶體區域的大小 float 浮點型，由整數部分和小數部分組成。complex 複數，由實數...

Python3 資料結構之遞迴

遞迴 def fact x if x 1 return 1 else return x fact x 1 tail recursion 尾遞迴 def tail recusion x,total 1 if x 1 return total else return tail recusion x 1,...