큐(queue) 구현하기

문제

---

이 문제에서는 큐를 구현한다. 큐는 다음 세 개의 연산을 지원한다.

• Push X : 큐에 정수 X를 push한다. 만약 rear 포인터가 더 이상 뒤로 갈 수 없다면, “Overflow”를 출력한다.
• Pop : 큐에서 정수 하나를 pop한다. 만약 front 포인터가 더 이상 뒤로 갈 수 없다면, “Underflow”를 출력한다.
• Front : 큐의 front에 있는 정수를 출력한다. 만약 큐가 비어있다면 “NULL”을 출력한다.

크기가 n인 배열로 만든 큐에 m개의 연산을 하는 프로그램을 작성하시오. 입력의 편의를 위해서 Push는 “1”, Pop은 “2”, Front는 “3”으로 표현한다.

 

입력

---

첫째 줄에 큐를 만들 수 있는 배열의 크기 n, 연산의 개수 m이 주어진다. ( 1 ≤ n ≤ 100, 1 ≤ m ≤ 1,000 ) 두 번째 줄부터 연산이 주어진다. 1은 Push, 2는 Pop, 3은 Front 연산을 의미한다.  

출력

---

연산의 결과를 출력한다.

 

예제 입력

4 15 

1

1 

1 

2 

1 

3 

3 

2 

2 

3 

1 

4 

1 

5 

3 

2 

2 

1 

6 

2 

3

예제 출력

1

3

Overflow

3

Overflow

Underflow

NULL

 

#define _CRT_SECURE_NO_WARINGS
#include <stdio.h>
#define MAX 105
int Q[MAX];
int n, m;
int rear = 0, front = 0;
 
    void push(int x) {
        if (rear >= n) {
            printf("Overflow\n");
 
        }
        Q[rear] = x;
        rear++;
 
    }
 
    void pop() {
        if (rear == front) {
            printf("Underflow\n");
        }
        else Q[front] = 0;
        front++;
    }
 
    void Front() {
        if (rear - front < 0) {
            printf("NULL\n");
        }
        else {
 
            printf("%d\n", Q[front]);
        }
    }
 
 
int main() {
    //n: 배열 크기
    
    scanf("%d %d", &n, &m);
 
    for (int i = 0; i < m; i++) {
        int a;
        scanf("%d", &a);
 
        if (a == 1) {
            int b;
            scanf("%d", &b);
            push(b);
        }
        else if (a == 2) {
            pop();
        }
 
        else if (a == 3) {
            Front();
        }
    }
 
    //system("pause");
    return 0;
}