[Python] 파이썬 deque(데크, 덱) 사용법 구현 예제

데크 = 덱이다.

사람마다 deque를 부르는 차이가있다.

데크는 양쪽에서 삽입, 삭제가 가능한 구조다.

파이썬에서 데크를 구현하려면 collections 모듈을 사용한다.

맨 아래 전체 예제있다.

 

 

collections import

데크를 사용하기 위해 임포트 해준다.

import collections

 

 

데크 객체 생성

dq = collections.deque()

 

 

오른쪽으로 삽입

dq.append(i)

 

 

왼쪽으로 삽입

dq.appendleft(i)

 

 

왼쪽 요소 삭제

dq.popleft()

 

 

오른쪽 요소 삭제

dq.pop()

 

 

파이썬 데크 구현 예제 코드

위에서 본 collections 모듈 사용법으로 데크를 구현한 예제다.

아주 간단하니 주석과 함께 읽어 보면 된다.

import collections # 데크을 사용하기 위한 collections 모듈 임포트
dq = collections.deque() # 데크 객체 생성

for i in range(1,6): # 1 ~ 5
    dq.append(i) #오른쪽으로 삽입

for i in range(6,11): # 6 ~ 10
    dq.appendleft(i) #왼쪽으로 삽입

print("데크 요소들 : ", dq)

for i in range(2): # 0 ~ 1
    dq.popleft() #왼쪽 요소 2개 삭제
print("왼쪽 요소 2개 삭제 후", dq)

for i in range(2): # 0 ~ 1
    dq.pop() #오른쪽 요소 2개 삭제
print("오른쪽 요소 2개 삭제 후", dq)

if dq:
    print("데크 요소 있음")
else:
    print("데크 공백")

 

결과

데크 요소들 :  deque([10, 9, 8, 7, 6, 1, 2, 3, 4, 5])
왼쪽 요소 2개 삭제 후 deque([8, 7, 6, 1, 2, 3, 4, 5])
오른쪽 요소 2개 삭제 후 deque([8, 7, 6, 1, 2, 3])
데크 요소 있음