C++ queue / 큐 공부하기

안녕하세요 판타지코딩입니다!

 

오늘은 C++의 queue, 큐를 공부해 보겠습니다!

 

1. 큐(queue)가 무엇일까?

큐는 선입선출 형태로 데이터를 관리할 수 있는 순서 리스트입니다. First In FIrst Out이라고도 부릅니다. 먼저 들어간 데이터가 먼저 나오는 형태로 구성되어 있는 것입니다. 큐는 아래와 같이 구현할 수 있습니다.

queue<int> q;

 

queue 문구 뒤에 괄호 안에 int형이라고 자료형을 선언하고, q라는 이름을 설정한 것입니다. 데이터를 저장할 때는 설정한 이름을 활용해서 push 명령어로 하면 됩니다.

 

2. 큐(queue) 활용하는 방법

큐를 활용하기 위해서는 헤더 파일을 추가해야 합니다. 아래에 큐를 활용하는 전체 코드를 보여드리겠습니다.

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    queue<int> q;
    q.push(1);
    q.push(2);
    q.push(3);
    
    q.pop();
    q.pop();
    q.pop();
    
    return 0;
}

헤더파일의 이름은 'queue'입니다. 그러므로 <queue>를 include 하면 됩니다. 다음으로 queue<int> q로 큐를 선언하고 push 명령어를 통해서 1, 2, 3 순서대로 저장했습니다. 그 결과 큐에는 가장 앞에 1이 위치하고 그 다음 2, 3 순서로 데이터가 저장되어 있습니다. 그리고 pop을 통해서 데이터를 삭제합니다. pop은 가장 먼저 저장된 데이터부터 삭제시키기 때문에 삭제 순서 또한 1, 2, 3입니다.

 

그럼 오늘은 큐에 대해서 공부해 보았습니다. 큐는 선입선출(FIFO) 방식이기 때문에 가장 먼저 들어간 데이터가 가장 먼저 나오는 형태입니다.

 

감사합니다!