Python：【列表】基本用法
阿新 • • 發佈：2022-04-08
一、列表
列表(list)中的資料項不需要具有相同的型別，索引從0開始，元素方括號[]中，每個元素用逗號","隔開。
1.初始化
① 空列表
可使用直接初始化空列表[]，也可用list()方法。
list()方法語法:list(seq)
seq:要轉換為列表的元組或字串。 返回值：列表。
>>>lis1=[] >>>lis1 [] >>>lis2=list() >>>lis2 [] #list()用法 >>>tup=("zhang",25) >>>lis=list(tup) >>>lis ["zhang", 25] >>>s="zhang danshen" >>>lis=list(s) >>>lis ['z', 'h', 'a', 'n', 'g', ' ', 'd', 'a', 'n', 's', 'h', 'e', 'n']
② 直接賦值
>>>list1=["zhang",27,"cheng","25"]
>>>list2=[1,2,3,4,5]
>>>list3=['a','b','c','d']
③ 列表生成式（推導式）
詳見：https://www.cnblogs.com/ZghzzZyu/p/15457286.html
2.常用方法
| 方法（函式） | 描述 |
|---|---|
| list.append(x) | 把一個元素x新增到列表的尾部 |
| list.insert(i, x) | 在指定位置i插入一個元素x。第一個引數是準備插入到其前面的那個元素的索引 |
| list.remove(x) | 刪除列表中值為 x 的第一個元素。如果沒有這樣的元素，就會返回一個錯誤。 |
| list.pop(i) | 從列表的指定位置移除元素，並將其返回。若不指定位置，即list.pop()表示移除並返回最後一個元素 |
| list.index(x) | 返回列表中第一個值為 x 的元素的索引。如果沒有匹配的元素就會返回一個錯誤。 |
| list.count(x) | 返回 x 在列表中出現的次數。 |
| list.sort() | 對列表中的元素進行排序。改變了list的結構 |
| list.reverse() | 倒排列表中的元素。 |
| list.copy() | 返回列表的淺複製，等於a[:]。 |
3.列表指令碼操作符
列表對+和的操作符與字串相似，+號用於組合列表，
| Python表示式 | 結果 | 描述 |
|---|---|---|
| len([1,2,3]) | 3 | 長度 |
| [1,2,3]+[4,5,6] | [1,2,3,4,5,6] | 組合 |
| ['Hi!'] * 4 | ['Hi!', 'Hi!', 'Hi!', 'Hi!'] | 重複 |
| 3 in [1,2,3] | True | 元素是否存在於列表中 |
4.列表擷取
詳見切片：https://www.cnblogs.com/ZghzzZyu/p/15429431.html
二、列表模擬資料結構
1.列表用作棧
列表方法使得列表可以很方便的作為一個堆疊來使用，堆疊作為特定的資料結構，最先進入的元素最後一個被釋放（後進先出）。
用 append() 方法可以把一個元素新增到堆疊頂。用不指定索引的 pop() 方法可以把一個元素從堆疊頂釋放出來。
2.列表用作佇列
把列表當做佇列用，只是在佇列裡第一加入的元素，第一個取出來；但是拿列表用作這樣的目的效率不高。
在列表的最後新增或者彈出元素速度快，然而在列表裡插入或者從頭部彈出速度卻不快（因為所有其他的元素都得一個一個地移動）。
此處使用q=deque()代替q=list()，因為q.popleft()效率比q.pop(0)高
這是因為：列表實現是基於陣列的。pop(0)從列表中刪除第一個項，它需要左移len(lst) - 1個項來填補空白。deque()實現使用雙鏈接列表。無論deque有多大，deque.popleft()都需要一個常量（限制在上面）的運算元。
即deque.popleft()：T(n)=O(1)，而list.pop(0)：T(n)=O(n)
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")
>>> queue.append("Graham")
>>> queue.popleft()
'Eric'
>>> queue.popleft()
'John'
>>> queue
deque(['Michael', 'Terry', 'Graham'])