Queue (1) 썸네일형 리스트형 [DS] 큐 - Queue (개념 및 배열로 큐 구현하기) 큐는 선입선출(FIFO, First-In, First-Out)의 원리에 따라 삽입과 삭제를 수행하는 자료구조입니다. 실생활의 모든 대기 줄 혹은 매장에서 음료를 판매하는 방식을 생각하면 됩니다. 다음 그림은 큐가 어떻게 동작하는지를 나타낸 것입니다. C++에서 배열을 사용하여 간단히 큐를 구현하겠습니다. 큐는 먼저 들어간 원소가 가장 먼저 삭제되기 때문에 스택과 같은 방법으로 배열을 사용한다면 원소가 하나 삭제될 때 마다 위 그림처럼 다른 원소들을 모두 이동시켜야 하므로 굉장히 비효율적인 방식으로 동작하게 됩니다. 이를 해결하기 위한 방법은 여러 가지가 있지만, 이 글에서는 배열을 환형 방식(Circular way)으로 사용하여 문제를 해결하겠습니다. 환형 배열을 사용하는 경우, 두 개의 인덱스 fron.. 이전 1 다음
