[알고리즘 12.1.1] 큐 - 큐 구현하기

문제

---

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

• 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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <stdio.h>
 
struct Queue{
  
  int data[105];
  int capacity;
  int f, r;
  
  void create(int y){
    capacity = y;
    f=0;
    r=0;
  }
  void push(int y){
    if(r-f>=capacity || r>=capacity){
      printf("Overflow\n");
    }else{
      data[r]=y;
      r++;
    }
  }
  void pop(){
    if(r-f<=0){
      printf("Underflow\n");
    }else{
      data[f]=0;
      f++;
    }
  }
  void front(){
    if(r-f<=0){
      printf("NULL\n");
    }else{
      printf("%d\n",data[f]);
    }
  }
  
};
 
int main() {
 
  Queue q;
  
  int n, m;
  scanf("%d %d",&n,&m);
  
  q.create(n);
  
  int temp, su;
  
  for(int i=0; i<m; i++){
    scanf("%d",&temp);
    if(temp == 1){
      scanf("%d",&su);
      q.push(su);
    }else if(temp ==2){
      q.pop();
    }else if(temp == 3){
      q.front();
    }
  }
  
  return 0;
}