"Python deque 큐"의 두 판 사이의 차이

2024년 2월 2일 (금) 18:21 기준 최신판

다른 뜻에 대해서는 Python 리스트 큐 문서를 참조하십시오.

1 개요[ | ]

Python deque 큐
파이썬 deque 큐

기능	함수	비고
큐에 넣기(enqueue)	파이썬 append()	맨 뒤에 원소 1개 삽입
큐에서 빼기(dequeue)	파이썬 popleft()	맨 앞에서 원소 1개 빼내어 값 반환
큐에서 뺄 값 확인(peek)	queue[0]	맨 앞의 원소 값 확인

2 예시[ | ]

from collections import deque
queue = deque()

queue.append('A')
queue.append('B')
queue.append('C')

print( queue )    # deque(['A', 'B', 'C'])
print( queue[0] ) # A

element = queue.popleft()
print( element, queue ) # A deque(['B', 'C'])

element = queue.popleft()
print( element, queue ) # B deque(['C'])

element = queue.popleft()
print( element, queue ) # C deque([])

3 같이 보기[ | ]

@@ 1번째 줄: / 1번째 줄: @@
+{{다른뜻|Python 리스트 큐}}
 ==개요==
-;Python 리스트 큐
+;Python deque 큐
-* [[Python 리스트]]를 간단히 큐로 활용
+;파이썬 deque 큐
 http://upload.wikimedia.org/wikipedia/commons/thumb/5/52/Data_Queue.svg/300px-Data_Queue.svg.png
@@ 10번째 줄: / 11번째 줄: @@
 | 큐에 넣기(enqueue) || [[파이썬 append()]] || 맨 뒤에 원소 1개 삽입
 |-
-| 큐에서 빼기(dequeue) || [[파이썬 shift()]] || 맨 앞에서 원소 1개 빼내어 값 반환
+| 큐에서 빼기(dequeue) || [[파이썬 popleft()]] || 맨 앞에서 원소 1개 빼내어 값 반환
 |-
-| 큐에서 뺄 값 확인(peek) || arr[0] || 맨 앞의 원소 확인
+| 큐에서 뺄 값 확인(peek) || queue[0] || 맨 앞의 원소 값 확인
 |}
+==예시==
+<syntaxhighlight lang='python' run>
+from collections import deque
+queue = deque()
+queue.append('A')
+queue.append('B')
+queue.append('C')
+print( queue )    # deque(['A', 'B', 'C'])
+print( queue[0] ) # A
+element = queue.popleft()
+print( element, queue ) # A deque(['B', 'C'])
+element = queue.popleft()
+print( element, queue ) # B deque(['C'])
+element = queue.popleft()
+print( element, queue ) # C deque([])
+</syntaxhighlight>
 ==같이 보기==
+* [[Python 리스트]]
+* [[Python 리스트 큐]]
 * [[Python 리스트 스택]]
-* [[Python 리스트]]
+* [[파이썬 unshift, shift, push, pop]]
+* [[큐]]
 * [[PHP 배열 큐]]
-* [[큐]]
-[[분류: Python 리스트]]
+[[분류:Python 덱]]
+[[분류:Python 큐]]