#include<stdio.h>
//#include<stdlib.h>
int dequeue();
void enqueue(int num);
int array[10],counter=0,n=10,tail=0,head=0;
int main()
{
  int choice = 0;
  do
  {
    
    printf("\n\n********** MENU **********\n");
    printf("1. Enqueue \n2. Dequeue \n3. EXIT \nEnter Your choice:");
    scanf("%d",&choice);
    printf("\n\n");
    if(choice == 1)
    {
      int num = 0;
      printf("Enter the number to enqueue :");
      scanf("%d",&num);
      enqueue(num);
    }
    if(choice == 2)
    {  
      int num = dequeue();
      if(num != -1)
      printf("%d dequeued \n",num);
    }
  }while(choice == 1 || choice == 2);
  
  
  return 0;
}
void enqueue(int num)
{
  if(counter == n)
  {
    printf("Queue Full \n");
  }
  else
  {
    
    array[head] = num;
    printf("%d enqueued\n",num);
    counter++;
    head = (head+1)% n;
  }
  
}
int dequeue()
{
  if(counter == 0)
  {
    printf("Queue empty \n");
    return -1;
  }
  else
  {
    int toReturn = array[tail];
    counter--;
    tail = (tail+1)%n;
    //for(i=0;i<counter;i++)
      //printf("%d\t",array[i]);
    return toReturn;
  }
}