큐(queue)는 데이터를 선입선출(First-In-First-Out, FIFO) 방식으로 관리하는 자료구조입니다. C++에서는 표준 라이브러리인 <queue> 헤더 파일을 사용하여 큐를 구현하고 활용할 수 있습니다.

큐 구현하기

C++에서 큐를 구현하려면 <queue> 헤더 파일을 포함하고, std::queue 클래스를 활용합니다. 다음은 큐를 생성하고 값을 삽입하고 제거하는 간단한 예시 코드입니다.

#include <queue>
#include <iostream>

int main() {
    std::queue<int> myQueue;

    myQueue.push(1); // 큐에 1을 삽입
    myQueue.push(2); // 큐에 2를 삽입

    std::cout << "Front of the queue: " << myQueue.front() << std::endl; // 큐의 맨 앞 요소 출력

    myQueue.pop(); // 큐의 맨 앞 요소 제거

    std::cout << "Front of the queue after pop: " << myQueue.front() << std::endl; // 큐의 맨 앞 요소 출력
    std::cout << "Size of the queue: " << myQueue.size() << std::endl; // 큐의 크기 출력

    return 0;
}

큐 활용하기

큐는 주로 BFS(Breadth-First Search)나 특정 작업을 순차적으로 처리해야 할 때 활용됩니다. 예를 들어, 그래프 알고리즘에서 너비 우선 탐색을 구현하거나, 작업을 순차적으로 처리해야 하는 상황에서 큐가 사용될 수 있습니다.

C++의 큐는 많은 다양한 상황에서 유용하게 활용될 수 있으며, 위 예시 코드를 기반으로 활용 방안을 고민해보시기 바랍니다.

마치며

이 포스트에서는 C++에서의 큐 구현 및 활용에 대해 간략히 살펴보았습니다. 큐는 다양한 문제 해결에 유용한 자료구조로, 잘 활용한다면 코드를 효율적으로 작성할 수 있을 것입니다. C++의 큐에 대한 더 많은 정보는 cplusplus.com 등의 자료를 참고하시기 바랍니다.