Contents
queue
파이썬은 queue 모듈을 통해 큐(Queue), 스택(Stack), 우선순위큐(PriorityQueue)를 제공한다.
1
import queue
Queue
- 생성
1
q = queue.Queue()
- 삽입
1
q.put(item)
- 삭제
파이썬에서는 별도의 top() 함수를 제공하지 않는다. get()을 통해 원소를 삭제하고 삭제한 원소를 반환한다.
1
item = q.get()
- 크기
1
size = q.qsize()
Stack
- 생성
1
q = queue.LifoQueue()
- 삽입
1
q.put(item)
- 삭제
파이썬에서는 별도의 top() 함수를 제공하지 않는다. get()을 통해 원소를 삭제하고 삭제한 원소를 반환한다.
1
item = q.get()
- 크기
1
size = q.qsize()
Priority Queue
- 생성
1
q = queue.PriorityQueue()
- 삽입
1
q.put(item)
- 삭제
파이썬에서는 별도의 top() 함수를 제공하지 않는다. get()을 통해 원소를 삭제하고 삭제한 원소를 반환한다.
1
item = q.get()
- 크기
1
size = q.qsize()