Python 덱

Jmnote (토론 | 기여)님의 2024년 2월 2일 (금) 18:21 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

1 개요[ | ]

파이썬 deque
Python 디큐
  • Stack과 Queue 를 모두 지원하는 자료구조

2 Deque 에 자료 저장[ | ]

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

3 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)

4 Deque 에서 자료 저장 (queue)[ | ]

왼쪽에 자료를 추가하게 되며 출력은 왼쪽 부터
from collections import deque
deque_list=deque()
for i in range(5):
	deque_list.appendleft(i)
print(deque_list)

5 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)

6 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)

7 같이 보기[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}