Python3 資料結構

python中列表是可變的，這是它區別於字串和元組的最重要的特點，一句話概括即：列表可以修改，而字串和元組不能。

列表的基本特點： 操作

描述把乙個元素新增到列表的結尾，相當於 a[len(a):] = [x]。

list.extend(l)

在列表末尾新增多個物件，引數可謂迭代物件相當於 a[len(a):] = l

list.insert(i, x)

list.remove(x)

刪除列表中值為 x 的第乙個元素。如果沒有這樣的元素，就會返回乙個錯誤。

list.pop(i)

從列表的指定位置刪除元素，並將其返回。如果沒有指定索引，a.pop()返回最後乙個元素。元素隨即從列表中被刪除。

list.clear()

移除列表中的所有項，等於del a[:]。

list.index(x)

返回列表中第乙個值為 x 的元素的索引。如果沒有匹配的元素就會返回乙個錯誤。

list.count(x)

返回 x 在列表中出現的次數

list.sort()

對列表中的元素進行排序。若列表物件全部是數字，則按數字從小到大排序；若列表物件全部為字串，則按字典順序排序；若包含多種型別，則會出錯。

list.reverse()

倒排列表中的元素，即將列表中物件的位置反轉

list.copy()

複製列表物件

使用 del 語句可以從乙個列表中依索引而不是值來刪除乙個元素。這與使用 pop() 返回乙個值不同。可以用 del 語句從列表中刪除乙個切割，或清空整個列表。例如：

>>> a = [-1, 1, 2, 3,4, 5]

>>> del a[0]
>>> a
[1, 2, 3, 4, 5]
>>> del a[2:4]
>>> a
[1, 2, 5]
>>> del a[:]
>>> a

元組的特點如下：

元組的基本操作如下：

操作描述

（），tuple（）

建立元組

len()

獲得元組長度

+加法運算可用於合併多個元組。例如（1，2）+（『ab』) 輸出為： （1，2，『ab』)

*乘法運算可用於合併多個重複的元組，例如：（1，2）*3 輸出為：（1，2，1，2，1，2）

inin操作符用於判斷物件是否屬於元組

count()

用於返回指定值在元組中出現的次數

index()

用於在元組中查詢指定值

>>> t = 1, 5, 'hello!'

>>> t[0]
1>>> t
(1, 5, 'hello!')
>>> # tuples may be nested:
... u = t, (1, 2, 3, 4, 5)
>>> u
((1, 5, 'hello!'), (1, 2, 3, 4, 5))

字典是一種無序的對映的集合，包含一系列的「鍵：值」對。字典常量用花括號表示。

字典具有以下特點：

理解字典的最佳方式是把它看做無序的鍵=>值對集合。在同乙個字典之內，關鍵字必須是互不相同。一對大括號建立乙個空的字典：{}。或者用dict（）建立字典。

字典的基本操作如下：

操作描述

（），dict（）

建立字典

len()

獲得字典長度，即「鍵：值」對的個數

inin操作符用於判斷字典是否包含某個鍵

clear()

刪除全部字典物件

copy()

複製字典物件

get(key,[,defauli])

返回鍵key對映的值。如果鍵key不存在，返回空值。可以用default引數指定不存在的鍵的返回值

pop(key,[,default])

從字典中刪除鍵key，並返回對映值，若鍵不存在，則返回default，未指定default時則會出錯

popitem()

從字典刪除並返回鍵值對元組。空字典呼叫時會產生keyerror錯誤

setdefault(key,[,default])

返回對映值或者為字典新增鍵值對。指定鍵key在字典中存在時，返回對映值。若鍵key不存在，則新增「key:default」鍵值對，省略default時，對映值預設為none。

update(other)

用於為字典新增鍵值對。引數other可以是另乙個字典或者賦值格式表示的元組。若字典已經存在同名的鍵，則對映值被覆蓋。

items()

返回鍵值對檢視

keys()

返回字典中所有鍵的檢視

values()

返回字典中所有值的檢視

Python3內建資料結構

資料結構從廣義上理解，就是一組資料的儲存結構 python中的內建資料結構 列表list 元組tuple 字典dict 集合set 1.列表的每個元素可變，列表為可變型別 相對於元組和字串是不可變型別 2.列表是有序的，每乙個元素的位置都是確定的 3.列表中元素可以是python的任何物件 字串 數...

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,...

Python3 資料結構與演算法

第1節 資料結構和演算法基礎 01.演算法引入 1 演算法引入 02.時間複雜度和大o表示法 01 時間複雜度與大o表示法 02 最壞時間複雜度與計算規則 03 常見時間複雜度與大小關係 03.python列表和字典 01 執行時間測量模組timeit 02 python列表型別不同操作的時間效率 ...