Circular Queue Implementation

#include<stdio.h>

void main()
{

    int CQ[50],front=0,rear=0,ch,size,temp,i;
    printf("Enter the Size of Queue");
    scanf("%d",&size);

    do
    {
        printf("\n 1.ENQUEUE\n 2.DEQUEUE\n 3.Display \n 4.Exit");
        printf("\n Enter your choice");
        scanf("%d",&ch);

        switch(ch)
        {
        case 1:

                if(front==0)
                {
                    front=rear=1;
                    printf("\nEnter the Queue value");
                    scanf("%d",&CQ[front]);
                }
                else
                {
                     temp=rear%size+1;
                     if(temp!=front)
                     {
                        rear=temp;
                        printf("\nEnter the Queue value");
                        scanf("%d",&CQ[rear]);
                    }
                    else
                    {
                        printf("\nQueue is full");
                        break;
                    }

                }

            break;

        case 2:
            if(rear==0)
            {
                 printf("\n Queue is empty");
                 break;
            }

            else
            {
                temp=CQ[front];
                printf("\nDeleted Item=%d",temp);
                ++front;
            }
            break;
        case 3:
             printf("\nQueue order: ");
                for(i=front;i<=rear;i++)
                    printf("\t%d",CQ[i]);
                    break;
        case 4:
            exit(0);

        default:
            printf("\nWrong Choice.... Try again...!!");


        }
    }while(ch!=4);
}

No comments:

Post a Comment

Thank you for using this blog.