Python資料結構

1. 元組(tuple)

元組由不同的元素組成，每個元素可以儲存不同類型的資料，如字元串、數字甚至元組。元組是寫保護的，即元組建立後不能再做任何修改操作。

1.1 元組的建立

tuple（元組）由一系列元素組成，所有元素被包含在一對圓括号中。建立元組時可以不指定元素個數，但一旦建立後就不能修改長度

元組的建立格式如下：

tuple_name = (元素1,元素2,…)

如果建立空元組，隻需要一對空的圓括号：

tuple_name = ()

如果建立的元組隻包含一個元素，應在元素後面加上逗号，以區分元素不是表達式，而是元組：

tuple_name = (元素,)

元組的索引時從0開始計數的，是以，tuple_name[0]獲得的是元組的第一個元素。

1.2 元組的通路

元組中元素的值通過索引通路，索引是一對方括号中的數字，也稱之為下标。元組的通路格式如下：

tuple_name[n]

其中，n表示通路元組的第n個元素，索引n的值可以是0、正整數、負整數。負數索引從元組的尾部開始計數，最末端的元素索引表示為-1，依次類推。

注意：元組中的元素不支援添加、删除和指派操作。

分片(slice)是元組的一個子集，分片是從第一個索引到第二個索引(不包括第二個索引指向的元素)所指定的所有元素。分片格式如下：

tuple_name[m:n]

其中，m、m可以是0、正整數、負整數。

元組還可以由其它元組組成。例如，二進制元組可以表示為：

tuple_name=((元素1,元素2),(……),……)

2. 清單

元組由一組元素組成，清單可以實作添加、删除、修改和查找操作。

2.1 清單的建立

list(清單)由一系列元素組成，所有元素被包含在一對方括号中。清單建立後，可以執行添加、删除和修改操作。清單的建立格式如下：

list_name = [元素1,元素2,…]

清單的添加可以使用append()，該方法聲明如下提示：

append(object)

其中，object可以是元組、清單、字典或任何對象。每次添加的元素将排在清單尾部。

清單的删除可以使用remove()，該方法聲明如下提示：

remove(value)

該方法将删除value。如果value不存在 ，python将抛出valueerror異常。

清單的插入可以使用insert()，該方法聲明如下提示：

insert(i,value)

在指定索引位置i處插入一項value。

2.2 清單的方法

 ?list_name[m:n] ---- 分片

 ?append(object) ---- 在清單的末尾添加一個對象object

 ?insert(index,value) ---- 在指定索引index處插入一個對象object

 ?remove(value) ---- 删除清單中首次出現的value值

 ?pop([index]) ---- 删除索引index指定的值；如果index不指定，則删除清單中最後一個元素

 ?extend(iterable) ---- 将iterable指定的元素添加到清單的末尾

 ?index(value,[start,[stop]]) ---- 傳回value現在出現在清單中的索引

 ?sort(cmp=none, key=none, reverse=false) ---- 對清單元素在原位排序。注意這個方法改變清單，而不是傳回排序後的清單。

 ?reverse() ---- 把清單元素反序。

 ?count(value) ---- 傳回value在清單中出現的次數。

3. 字典

字典(dictionary)是由“鍵-值”對組成的集合，字典中的值是通過鍵來引用的。

3.1 字典的建立

字典是由一系列的“鍵-值”對組成，“鍵-值”對之間用逗号隔開，并且被包含在一對花括号中。字典的建立格式如下：

dictionary_name={key1:value1,key2:value2,……}

其中，key1、key2表示字典的key值，value1、value2表示字典的value值。

如果需要建立一個空的字典，隻需要一對空的花括号即可，代碼如下所示：

dictionary_name={}

3.2 字典的通路

字典的通路與元組、清單有所不同，字典是通過key值來獲得value值得，而不是通過索引。通路字典格式如下：

valuen = dictionary_name[keyn]

字典的添加和修改隻需要一條指派語句：

dictionary_name[‘x‘]=‘value‘

字典莫有remove()。字典元素的删除可以調用del()實作，例如：

del(dictionary_name[‘x‘])

字典也有一個pop()方法，該方法的聲明和清單的pop()有所不同。字典pop()聲明如下提示：

d.pop(k[,d]) ->v

pop()必須指定參數才能删除對應的值。其中，參數k表示字典的索引，如果字典中存在索引k，傳回值v等于d[k]，如果字典中麼有找到索引k，傳回值為d

若果要清空字典中的所有内容，可以調用字典的clear()

注意：由于字典是無序的，是以字典沒有append()、remove()等方法。如果需要向字典中插入新元素，可以調用setdefault()

3.3 字典的方法

3.3.1 keys()和values()

keys()和values()方法分别傳回字典的key清單和value清單。

dictionary_name.key()

dictionary_name.values()