BOJ ) 10845_큐

https://www.acmicpc.net/problem/10845

10845번: 큐

• push X: 정수 X를 큐에 넣는 연산이다.

• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

• size: 큐에 들어있는 정수의 개수를 출력한다.

• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.

• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

간단하게 큐를 구현하는 코드입니다.

 

 

우선 push 3 그리고 push 4를 했을때의 큐의 모습입니다.

 

 

큐의 맨 앞부분이 front이고, 맨 뒷부분이 back입니다. 그리고 현재 size 는 2가됩니다.

 

 

pop을 하게되면 맨앞에 front에 있는 data가 빠져나가게 됩니다. 

 

이를 c++코드로 구현하는 것이 이번 10845번 큐 문제입니다.