//#include <stdio.h>
//
//int top = 0;
//
//void push(){
// top++;
//}
//
//void pop(){
// if(top<1){
// top++;
// }
// else{
// top--;
// }
//}
//
//int main(){
// char str[500] = {0};
// int i;
// gets(str);
// for(i=0;i<strlen(str);i++){
// if(str[i]=='('){
// push();
// }
// if(str[i]==')'){
// pop();
// }
// }
// if(top==0){
// printf("good");
// }
// else{
// printf("bad");
// }
//}
//#include <stdio.h>
//
//stack[10] = {0};
//front = 0;
//rear = 0;
//
//void push(int k){
// if(rear==5){
// printf("full\n");
// return ;
// }
// stack[rear]=k;
// rear++;
// if(rear==5){
// for(int i=0;i<rear-front;i++){
// stack[i]=stack[front+i];
// stack[front+i]=0;
// }
// rear=0;
// front=rear-front;
// }
//}
//
//void pop(){
// if(rear==0){
// printf("empty\n");
// return ;
// }
// printf("input data was %d\n",stack[front]);
// stack[front]=0;
// front++;
// if(rear==5){
// for(int i=0;i<rear-front;i++){
// stack[i]=stack[front+i];
// stack[front+i]=0;
// }
// rear=0;
// front=rear-front;
// }
// if(front==rear){
// front=0;
// rear=0;
// printf("\nempty\n");
// }
//}
//
//void view(){
// for(int i=1; i<=10; i++){
// printf("%d: %d\n", i, stack[i-1]);
// }
//}
//
//int main(){
// int n, k;
// for(;;){
// printf("1. push, 2. pop, 3. view\n");
// scanf("%d",&n);
// switch(n){
// case 1:
// printf("input data:\n");
// scanf("%d",&k);
// push(k);
// break;
// case 2:
// pop();
// break;
// case 3:
// view();
// break;
// }
// }
//}
#include<stdio.h>
#define MAX 5
int queue[MAX] = {};
int rear=0, front=0;
void push(int p) {
if(rear == MAX) {
if(front ==0) {
printf("Queue is FULL\n");
return;
}
else {
for(int i=0;i<rear-front;i++){
queue[i]=queue[front+i];
queue[front+i]=0;
}
rear=rear-front;
front=0;
}
}
queue[rear++] = p;
}
void pop() {
if(rear == front) {
rear = 0;
front = 0;
printf("Queue is Empty\n");
return;
}
printf("output data is %d\n", queue[front]);
queue[front] = 0;
front++;
if(rear == front) {
rear = front = 0;
}
}
void view() {
for(int i=0; i<MAX; i++) {
printf("%d: %d\n", i, queue[i]);
}
}
int main() {
int n, k;
for(;;) {
printf("1:push, 2:pop, 3:view::>");
scanf("%d", &n);
switch(n) {
case 1:
printf("Input Data: ");
scanf("%d", &k);
push(k);
break;
case 2:
pop();
break;
case 3:
view();
break;
default:
printf("ERROR\n");
}
}
}