FIFO(First In First Out)

먼저 들어온 것이 먼저 나간다.
선입선출의 형태의 큐에 대해서 알아보자

계산대에 먼저 줄 선 사람이 먼저 계산을 하고 나가는 것을 큐 형태의 예로 들 수 있다.

큐는 양쪽이 뚤려 있는 구조로 한쪽에서는 삽입만 진행되고, 다른 쪽에서는 추출만 진행된다. 큐에 데이터를 삽입하는 작동을 enQueue 인큐라고 하며, 데이터를 추출하는 작동을 deQueue 데큐라고 한다.

또 중요한 용어로는 front 머리와 rear 꼬리가 있다. 데이터가 'a', 'b', 'c' 차례로 들어온다고 가정하자.그러면 front-a / rear-c가 된다. 큐의 경우 front 부터 데이터가 빠진다.

enQueue (데이터 삽입)

1. rear 1 증가

2. rear의 위치에 데이터 입력

   que[rear] = 'ai_lim'

deQueue (데이터 추출)

1. front 1 증가
2. front 위치의 데이터를 밖으로 추출

   data = que[front]

3. front 위치의 데이터를 None으로 만들기

   que[front] = None