使用 deque(來自 collections 模組)的 10 個範例,每個範例展示不同的 deque 操作:
from collections import deque
# 1. 創建一個空的 deque
dq = deque()
print("1. Empty deque:", dq)
# 2. 從右側加入元素
dq.append(1)
dq.append(2)
dq.append(3)
print("2. Append elements:", dq)
# 3. 從左側加入元素
dq.appendleft(0)
print("3. Appendleft:", dq)
# 4. 從右側移除元素
dq.pop()
print("4. Pop from right:", dq)
# 5. 從左側移除元素
dq.popleft()
print("5. Popleft from left:", dq)
# 6. 將多個元素一次性從右側加入 deque
dq.extend([4, 5, 6])
print("6. Extend right:", dq)
# 7. 將多個元素一次性從左側加入 deque
dq.extendleft([-1, -2, -3])
print("7. Extendleft:", dq)
# 8. 查看 deque 中的第一個元素和最後一個元素
print("8. First element:", dq[0], "Last element:", dq[-1])
# 9. 旋轉 deque(正數表示右旋,負數表示左旋)
dq.rotate(2)
print("9. Rotate by 2:", dq)
dq.rotate(-3)
print("9. Rotate by -3:", dq)
# 10. 清空 deque
dq.clear()
print("10. Clear deque:", dq)
每個範例的解釋:
- 創建空的
deque:展示如何創建一個空的雙端佇列。 - 從右側加入元素:使用
append()方法從右側加入元素。 - 從左側加入元素:使用
appendleft()方法從左側加入元素。 - 從右側移除元素:使用
pop()方法從右側移除元素。 - 從左側移除元素:使用
popleft()方法從左側移除元素。 - 一次性從右側加入多個元素:使用
extend()方法從右側加入多個元素。 - 一次性從左側加入多個元素:使用
extendleft()方法從左側加入多個元素。 - 訪問第一個和最後一個元素:直接通過索引訪問第一個和最後一個元素。
- 旋轉
deque:使用rotate()方法,正數右旋,負數左旋。 - 清空
deque:使用clear()方法來清空deque。
這些範例涵蓋了 deque 中最常用的操作,適合多樣情境下的雙端佇列應用。
沒有留言:
張貼留言