C++. 큐(Queue) 알아보기

🌟 큐(Queue)란?

자료 구조 중 하나로 first-in first-out의 형태를 가지고 있다. 줄여서 FIFO은 말 그대로 먼저 들어온 데이터가 제일 먼저 나가는 방식을 말한다.

C++에서 큐를 사용하려면 간단하게 queue 라이브러리를 추가하면 된다.

🌟 사용법

#include <iostream>
#include <queue>

int main()
{
    queue<int> q; //큐 선언
    q.push(1); //q에 데이터 추가
    q.push(2);
    q.pop(); //맨 앞의 데이터 제거
}

이렇게 쓰면 끝!

큐의 멤버 함수에는

q.front(); //맨 앞의 데이터 리턴
q.back(); //맨 뒤의 데이터 리턴
q.size(); //데이터 개수 리턴
q.empty(); //q가 비었다면 1, 비어있지 않다면 0을 리턴

이렇게 있다.

참고 블로그 코딩 공부 일지