23. 06.21 자료구조 4. 큐(Queue)

 큐는 대기줄을 의미하는데 그거랑 거의 비슷하다. 스택과 반대로 FIFO(First In First Out) 방식으로 가장 먼저 들어온 데이터가 가장 먼저 나가는 것이다. 이는 대기표를 받거나 줄을 서거나 혹은 유통기한이 있는 상품 관리를 할 때 특히나 자주 사용되기에 이해하기 쉬웠다. 큐는 추가한 순서대로 데이터를 빼기엔 좋지만 데이터를 빼낸 앞에 공간을 사용하기 위에 뒤에 데이터들을 전부 앞으로 땡겨야한다는 단점 있다. 그래서 이를 보완한 게 원형 큐라는 방식인데 이는 입구와 출구가 움직여서 기존처럼 데이터를 땡기지 않아도 되는 방식이다. 하지만 이를 위해 메모리 공간을 하나는 비워둬야하며 FIFO인 방식은 동일하다.