코딩딩딩

1. 데크(deque) 데크(deque)는 스택(stack)과 큐(queue)의 기능을 모두 가진다. 시간복잡도 측면에서 list보다 효율적이다.  위의 이미지처럼 데이터의 출입이 양쪽으로 가능하다. 2. deque 활용 1) deque 선언 from collections import dequedq = deque(['1', '2', '3'])#deque(['1', '2', '3'])  2) 스택: append(), pop() 가장 오른쪽에 차례로 데이터가 추가되거나 삭제된다. dq.append('4'): dq의 오른쪽에 '4' 추가 ex) deque(['1', '2', '3']) -> deque(['1', '2', '3', '4']) dq.pop(): dq에서 가장 오른쪽 값 제거 ex) deque(['..