덱을 이용해서 스택과 큐를 구현해 볼까요? 코드 5-12를 봅시다.
코드 5-12 deque.py
from collections import deque
print('*' * 20 + ' STACK ' + '*' * 20)
stack = deque()
for i in range(1, 6):
stack.append(i)
print(stack)
for i in range(5):
print(stack.pop())
print('*' * 20 + ' QUEUE ' + '*' * 20)
queue = deque()
for i in range(1, 6):
queue.append(i)
print(queue)
for i in range(5):
print(queue.popleft())