Sunday, 17 June 2012

Implementation of queue


#include<stdio.h>
#include<conio.h>
struct queue
{
  int a[10],front,rear,size;
};
void main()
{
 struct queue *q;
 int ch,i;
 q->front=0;
 q->rear=-1;
 clrscr();
 printf("\n\nenter the size:");;
 scanf("%d",&q->size);
 printf("\nQueue operations:");
 //printf("\n1.enqueue \n2.dequeue \n3.display");
 do
 {
 printf("\n1.enqueue \n2.dequeue \n3.display");
 printf("\n\nenter choice:");
 scanf("%d",&ch) ;
 switch(ch)
 {
 case 1: {
             printf("\nenter the element:");
             if(q->rear<q->size-1)
             {
              q->rear++;
              scanf("%d",&q->a[q->rear]);
             }
             else
             {
             printf("\n\nqueue overflow");
             }
             }break;
  case 2: {
               if(q->front<=q->rear)
               {
                printf("\n\ndequeued element:");
                printf("%d",q->a[q->front]);
                q->front++;
               }
               else
               {
               printf("\n\nqueue underflow:");
               }}break;
  case 3:   {
               printf("\n\nelements are:");
               for(i=q->front;i<=q->rear;i++)
               {
               printf("%d\t",q->a[i]);
               }}break;
   default:printf("\n\nenter correct choice");
               break;
  }
  }while(ch<4);
  }




No comments:

Post a Comment