GeeksforGeeks

GeeksforGeeks » Interview Questions

deque in c

(1 post)

1. 

   saurabh
   guest
   Posted 4 months ago #
   
   

   can any1 post c code of deque using array ....i tried but i got sm error--->><help>

   #include<stdio.h>
   #include<conio.h>
   #include<stdlib.h>
   #define size 6
   int q[size];
   int r1=-1;
   int r2=-1;
   void FEnqueue()
   { int c;
     if(r1==0)
     printf("\nYOU cannot insert in front\n");
     else
     printf("\nEnter element:\n");
     {scanf("%d",&c);
     q[++r1]=c;
     }
   }
   void REnqueue()
   { int c;
     if(r2==(size-1))
     printf("\nYOU cannot insert in front\n");
     else
     {printf("\nEnter element:\n");
     scanf("%d",&c);
     q[++r2]=c;
   
     }
   }
   int FDequeue()
   { if(r1==-1)
     printf("\nNo element to deque\n");
     else
     {
     r1=r1+1;
     return (r1-1);
     }
   }
   int RDequeue()
   { if(r2==-1)
     printf("\nNo element to deque\n");
     else
     {
     r2=r2-1;
     return (r2+1);
     }
   }
   void Disp()
   {
        for(int i=r1;i<r2;i++)
        printf("%d\n",q[i]);
   }
   int main()
   {  int a,b,d;
       printf("Deque:\n");
       do
       {
       printf("\nDo you Want to 1.Enqueue or 2.Dequeue or 3.Display\n");
       scanf("%d",&a);
       switch(a)
       { case 1:
                printf("\nWhich Side u want to enter 1.Front or 2.Rear\n");
                scanf("%d",&b);
                switch(b)
                {
                case 1:
                FEnqueue();
                break;
                case 2:
                REnqueue();
                break;
                default : printf("\nWrong choice!\n");
                }
         break;
          case 2:
                printf("\nWhich Side u want to dequeue an element 1.Front or 2.Rear\n");
                scanf("%d",&b);
                switch(b)
                {
                case 1:
                d=FDequeue();
                printf("\nElement dequed is:%d",q[d]);
                break;
                case 2:
                d=RDequeue();
                printf("\nElement dequed is:%d",q[d]);
                break;
                default : printf("\nWrong choice!\n");
                }
         break;
         case 3:
              Disp();
         break;
       default: printf("\nWrong choice!\n");
        }
   }while(a==1 || a==2);
   getch();
   return 0;
   }

Reply

You must log in to post.

RSS feed for this topic