使用清單作為堆棧
#使用清單作為堆棧
stack = [1,2,3]
stack.append(4)
stack.append(5)
print(stack)
print(stack.pop())
print(stack.pop())
print(stack)
使用清單作為隊列
也可以使用清單作為隊列。
雖然清單末尾的追加和彈出很快,但是從清單的開頭進行插入或彈出,因為所有其他元素都必須移動,要實作隊列,我們使用collections.deque設計為具有快速追加和從兩端彈出的隊列。
例如:
from collections import deque
queue = deque(["chen","run","hi"])
print(queue)
queue.append("hello")
queue.append("world")
print(deque)
print(queue.popleft())
print(queue.popleft())
print(queue)
建立一個正方形清單
法一:
這會建立(或覆寫)一個名為x在循環完成後仍然存在的變量。我們可以使用以下方法計算沒有任何副作用的正方形清單:
squares = []
for x in range(10):
squares.append(x**2)
print(squares)
法二:
squares = list(map(lambda x: x**2, range(10)))
print(squares)
法三:
squares = [x**2 for x in range(10)]
print(squares)
練習
print([(x, y) for x in [1,2,3] for y in [3,1,4] if x != y])
相當于:
arr =[]
for x in [1,2,3]:
for y in [3,1,4]:
if x != y:
arr.append((x,y))
print(arr)
嵌套清單
清單的轉置
matrix = [
[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
]
#轉置
print([[row[i] for row in matrix] for i in range(4)])
等同于:
transposed = []
for i in range(4):
transposed.append([row[i] for row in matrix])
print(transposed)
也等同于:
transposed = []
for i in range(4):
transposed_row = []
for row in matrix:
transposed_row.append(row[i])
transposed.append(transposed_row)
print(list(zip(*matrix)))