Python 덱

개요

파이썬 deque

Python 디큐

• Stack과 Queue 를 모두 지원하는 자료구조

Deque 에 자료 저장

from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.append(i)
print(deque_list)

Deque 에서 자료 출력(Stack기능)

from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.append(i)
print(deque_list)
#오른쪽부터 하나씩 추출
deque_pop=deque_list.pop()
print(deque_pop)
print(deque_list)
#오른쪽부터 하나씩 추출 한번더
deque_pop=deque_list.pop()
print(deque_pop)
print(deque_list)

Deque 에서 자료 저장 (queue)

왼쪽에 자료를 추가하게 되며 출력은 왼쪽 부터

from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.appendleft(i)
print(deque_list)

Deque 에서 Linked List 기능 이용하기

rotate() 를 이용하여 Linked List 처럼 사용가능

from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.appendleft(i)
print(deque_list)
#2칸 옮기기
deque_list.rotate(2)
print(deque_list)
#2칸 옮기기 한번더~
deque_list.rotate(2)
print(deque_list)

Deque 에서 자료를 반대로 저장하기

reverse() 를 이용하여 기존과 반대 방향으로 자료를 저장

from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.appendleft(i)
print(deque_list)
#반대방향으로 출력하여 저장
deque_list=deque(reversed(deque_list))
print(deque_list)
#반대방향으로 출력하여 저장 한번더~
deque_list=deque(reversed(deque_list))
print(deque_list)

같이 보기

• 디큐