[파이썬 코딩테스트 개념] 2. 데크(Deque)

데크(Deque)

데크는 이중 연결리스트로 구현되어 head, tail 두 가지 포인터로 이루어져 있다.

스택과 큐를 일반화 한 자료형이다.

 

 

연산

0) 선언

collections.deque(iterable, maxlen)

• iterable : iterable 객체의 값을 왼쪽부터 차례대로 삽입하여 만든 데크를 반환
• maxlen : 최대 크기를 지정하여 크기를 제한할 수도 있음

 

 

① 값(value) 추가

 

head 앞 부분(왼쪽)	index에 값 추가(사이)	tail 뒷 부분(오른쪽)
appendleft(value)	insert(index, value)	append(value)

 

 

② 요소 제거하여 반환 ➞ 요소가 없으면 IndexError

 

head 부분(제일 왼쪽)	tail 부분(제일 오른쪽)
popleft()	pop()

 

 

③ 데크 확장(maxlen 이 지정될 경우) + 여러 값을 동시에 삽입할 경우

 

head  부분(왼쪽)	tail 뒷 부분(오른쪽)
extendleft(iterable)	extend(iterable)

 

 

④ 특정값 관련 연산

 

value 값을 가진 인덱스를 반환 start, stop 지정 가능 해당 인덱스를 찾을 수 없으면➞ ValueError	value 값을 가진 데크 요소의 수	첫번째 value 값 삭제
index(value[, start[, stop]])	count(value)	remove(value)

 

 

⑤ 기타 연산

 

초기화 (모든 요소를 삭제하고 길이를 0으로)	순서 뒤집기(head~tail)	k 단계 회전 양수 : 오른쪽 | 음수 : 왼쪽
clear()	reverse()	rotate(n=k)