자료구조 - 큐

- 큐(Queue) FIFO(First In First Out)의 형태를 갖는 자료구조. 원소의 삽입(enqueue)은 항상 tail에서 이루어지고, 원소의 삭제(dequeue)는 항상 front에서 이루어짐. - 배열을 이용한 큐의 특징 큐의 최대크기를 예상할 수 있는 경우에는 배열이 적합하지만 크기를 예상할 수 없는 경우 더 큰 배열을 할당받아 옮기는 작업을 해야 한다. 아래 그림은 위의 그림에서 원소 삽입, 삭제를 한 번씩 수행한 배열이다. 그림에서 알 수 있듯 front와 tail이 삽입과 삭제를 거칠수록 뒤로 점점 밀린다. 그러다 보면 앞쪽의 공간이 남게 되고 공간이 비효율적으로 사용된다. 이를 해결하기 위해 배열을 원형으로 해석한다. 배열의 끝을 지나 새로운 원소(Collins)를 삽입할 때 ..

원문링크 : 자료구조 - 큐