使用 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
中最常用的操作,適合多樣情境下的雙端佇列應用。
沒有留言:
張貼留言