C++ 큐(queue) 공부하기 / First In First Out

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

 

오늘은 큐에 대해서 공부하고 어떤 자료구조인지 공부해 보겠습니다.

 

 

1. 큐가 무엇일까?

큐란 먼저 들어간 데이터가 먼저 나오는 형태의 자료구조 입니다. First In First Out이라고 하기 때문에 FIFO라는 자료구조로도 자주 불립니다. 

 

#include <iostream>
#include <queue>

using namespace std;

queue<int> q;

큐를 사용하기 위해서는 <queue>라는 헤더파일을 추가합니다. 그리고 queue<int> q 처럼 생성합니다. 여기서 괄호 안의 int는 큐에 저장할 데이터의 자료형을 의미합니다. 그리고 뒤의 q는 큐의 이름입니다. 변수 이름을 설정하는 것과 같으므로 편한 이름으로 설정하면 됩니다. 

 

2. push와 pop

이번에는 큐에 데이터를 저장하고 삭제해 보겠습니다. 저장은 push, 삭제는 pop을 이용합니다.

 

q.push(1);
q.push(2);
q.push(3);

q.pop();

1, 2, 3을 순서대로 push 했습니다. 큐는 먼저 들어간 데이터가 먼저 나가는 형태이므로 1이 가장 앞, 2가 그 다음, 3이 마지막에 있다고 생각하시면 됩니다. 그러므로 마지막에 pop을 하면 가장 앞에 있는 1이 나가게 됩니다. 그러므로 q에는 2와 3이 남게 됩니다.

 

그럼 오늘은 큐에 대해서 공부해 보았습니다.

 

감사합니다!