알고리즘 : 자료구조 QUEUE (큐)

요약

• FIFO(First In, First Out) == 선입선출
  => 먼저 넣은 데이터가 먼저 나온다라고 생각
  => 식당에 먼저 들어간사람이 먼저 밥먹는다라고 이해

• 주로 운영체제 등에서 순차적인 프로세스를 구현하려고 할때 사용

코드 구현은 다양한 방법이 있는데 아래와 같다.

1. collections 이용

# 구현 방법 1
from collections import deque
q = deque()
q.append(1)
q.append(2)
q.append(3)

# 데이터 호출
q.popleft()

 

2. queue 이용

# 구현 방법 2
import queue
q = queue.Queue()
q.put(1)
q.put(2)
q.put(3)

# 데이터 크기
print(q.qsize())

# 데이터 호출
q.get()

 

3. list 이용

# list로 구현
queue = []

queue.append(1)
queue.append(2)
queue.append(3)

# 데이터 호출
queue.pop(0)