Information 데크 또는 덱(deque, double-ended queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 요즘 파이썬 알고리즘 인터뷰 책을 읽기 시작했다. 1부를 시작하기 전 프롤로그에서 Deque를 만나면서 낯설기만 한 데크에 대해 알아본다. 데크 Deque 자료구조 추상 자료형 Abstract Data Type, 줄여서 ADT 양방향 자료형 스택 또는 큐로 사용 가능 구현 1 from collections import deque nums = [2, 4, 6, 8, 10] que = deque(nums) que.rotate(2) # 2만큼 오른..
