파이썬 덱(append, pop) [간단]

덱(Deque)

그림과 코드를 통해 덱의 구조와 사용법을 알아보고자 한다.

 

설명

 

양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. (큐와 스택을 합쳐놓은것이라 볼 수 있다.) 양쪽 삽입과 삭제는 append 와 pop명령어를 사용하며 아래의 그림과 같다.

 

그림. 덱(Deque)

 

코드 사용법

 

 

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]
print(pop)      # 4

# 왼쪽 방향값 추출
lpop = deq.popleft()    # [0,1,2,3]
print(lpop)    # 2