"Python 덱"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-<source +<syntaxhighlight , -</source> +</syntaxhighlight>))
잔글 (Jmnote님이 파이썬 deque 문서를 Python 덱 문서로 이동했습니다)
(차이 없음)

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 }}