云計算開發(fā)學習筆記：Python3數(shù)據(jù)結構

列表

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

以下是 Python 中列表的方法：

方法描述 list.append(x) 把一個元素添加到列表的結尾，相當于 a[len(a):] = [x]。 list.extend(L) 通過添加指定列表的所有元素來擴充列表，相當于 a[len(a):] = L。 list.insert(i, x) 在指定位置插入一個元素。第一個參數(shù)是準備插入到其前面的那個元素的索引，例如 a.insert(0, x) 會插入到整個列表之前，而 a.insert(len(a), x) 相當于 a.append(x) 。 list.remove(x) 刪除列表中值為 x 的第一個元素。如果沒有這樣的元素，就會返回一個錯誤。 list.pop([i]) 從列表的指定位置移除元素，并將其返回。如果沒有指定索引，a.pop()返回最后一個元素。元素隨即從列表中被移除。（方法中 i 兩邊的方括號表示這個參數(shù)是可選的，而不是要求你輸入一對方括號，你會經(jīng)常在 Python 庫參考手冊中遇到這樣的標記。） list.clear() 移除列表中的所有項，等于del a[:]。 list.index(x) 返回列表中第一個值為 x 的元素的索引。如果沒有匹配的元素就會返回一個錯誤。 list.count(x) 返回 x 在列表中出現(xiàn)的次數(shù)。 list.sort() 對列表中的元素進行排序。 list.reverse() 倒排列表中的元素。 list.copy() 返回列表的淺復制，等于a[:]。

下面示例演示了列表的大部分方法：

注意：類似 insert, remove 或 sort 等修改列表的方法沒有返回值。

將列表當做堆棧使用

列表方法使得列表可以很方便的作為一個堆棧來使用，堆棧作為特定的數(shù)據(jù)結構，最先進入的元素最后一個被釋放（后進先出）。用 append() 方法可以把一個元素添加到堆棧頂。用不指定索引的 pop() 方法可以把一個元素從堆棧頂釋放出來。例如：

將列表當作隊列使用

也可以把列表當做隊列用，只是在隊列里第一加入的元素，第一個取出來；但是拿列表用作這樣的目的效率不高。在列表的最后添加或者彈出元素速度快，然而在列表里插入或者從頭部彈出速度卻不快（因為所有其他的元素都得一個一個地移動）。