使用列表作为堆栈
#使用列表作为堆栈
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)))