큐(Queue) - 배열

요즘 위 이미지와 같이 거리두면서 줄 잘 서고 계신가요? ㅎㅎ 줄 잘서는 자료구조 큐(Queue)를 해보겠습니다! ㅋㅋ 큐(Queue) 는 선입선출(FIFO : First In First Out)구조로 선형자료구조에 해당합니다. 스택과 같이 가장 기본이 되는 자료구조입니다. 스택은 넣고 꺼내는 입구가 하나였다면, 큐는 넣는 곳 빼는곳이 각각 따로 있습니다. 큐에 넣는것을 enqueue 큐에서 꺼내는 것을 dequeue 라고 합니다. 큐를 한번 그림으로 설명 해볼께요 우선, front와 rear 변수를 선언합니다. 이는 현재 queue의 상태를 확인 할때 사용합니다. front는 맨 앞, rear는 맨뒤라고 생각하시면 됩니다. 맨 처음 큐가 비었기 때문에 front와 rear 가 idx -1 을 가르킵니다..

원문링크 : 큐(Queue) - 배열