Queue(큐)

큐

설명:

큐는 우리가 흔히 말하는 줄 즉 기다릴때 서는 줄과 같은 개념이라고 생각하면 된다. 스택과 반대 되는 개념이라고 생각하면 편하다. 우리가 줄 설 때 제일 앞에 즉 제일 먼저 온 사람이 먼저 가는 것처럼 큐에서도 제일 먼저 들어온 데이터가 pop하였을 때 제일 먼저 나온다. 이를 FIFO(First In First Out) 구조라고 한다.

예시:

출처: https://namu.wiki/w/큐(자료구조)

예시 코드:

#include <stack>

queue<int> q;
q.push(1);
q.front(); //스택과 다르게 제일 처음에 들어간 값이 확인이 가능하다.
q.back();
q.pop(); //스택과는 다르게 q.front()에 위치한 값이 나온다.
q.empty();
//등등....

문제 풀이:

🥉브론즈(Bronze):

🥈실버(Silver):

#1158: 요세푸스 문제

#10845: 큐

🥇골드(Gold):

👑플레티넘(Platinum):