덱(Deque) 그림과 코드를 통해 덱의 구조와 사용법을 알아보고자 한다. 설명 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. (큐와 스택을 합쳐놓은것이라 볼 수 있다.) 양쪽 삽입과 삭제는 append 와 pop명령어를 사용하며 아래의 그림과 같다. 코드 사용법 from collections import deque deq = deque() # 덱 선언 # 0 ~ 5까지 덱 추가 for i in range(5): deq.append(i) # [0,1,2,3,4] # 왼쪽 방향 값 추가 deq.appendleft(2) # [2, 0,1,2,3,4] # 오른쪽 방향값 추출 pop = deq.pop() # [2, 0,1,2,3] ..
