Python 리스트 큐

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

1 개요

Python 리스트 큐

파이썬 리스트 큐

• Python 리스트를 간단히 큐로 활용

별도의 import가 필요 없음

• 맨 앞에 넣고 맨 뒤에서 빼는 방식

일반적인 방향(예: Python deque 큐)과 달리 반대 방향임

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

2 예시

queue = []
queue.insert(0,'A')
queue.insert(0,'B')
queue.insert(0,'C')
print( queue ) # ['C', 'B', 'A']
print( queue[-1] ) # A

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

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

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

3 같이 보기

• Python deque 큐
• Python 리스트 스택
• Python 리스트
• PHP 배열 큐
• 큐