Advertisement
pradhan1234

Circular Queue

Oct 22nd, 2014
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.26 KB | None | 0 0
  1. /*
  2.     Created by Yash Pradhan
  3. */
  4.  
  5. #include<stdio.h>
  6. #include<stdlib.h>
  7. #define MAX 5
  8.  
  9. struct LinearQ
  10. {
  11.     int arr[MAX];
  12.     int front;
  13.     int rear;
  14. }q;
  15.  
  16. int isFull();
  17. int isEmpty();
  18. void insert(int);
  19. void delete();
  20.  
  21. void main()
  22. {
  23.     q.front=q.rear=-1;
  24.    
  25.     delete();
  26.  
  27.     insert(10);
  28.     insert(20);
  29.     insert(30);
  30.    
  31.     delete();
  32.     delete();
  33.     delete();
  34.     delete();
  35.    
  36.     insert(10);
  37.     insert(20);
  38.     insert(30);
  39.     insert(40);
  40.     insert(50);
  41.  
  42.     insert(60);
  43.     delete();
  44.     insert(70);
  45.     delete();
  46.     delete();
  47.     insert(80);
  48.     insert(90);
  49.     insert(100);
  50.     delete();
  51.     delete();
  52.     delete();
  53.     delete();
  54.     delete();
  55.     delete();
  56.     insert(555);
  57.     insert(999);
  58. }
  59.  
  60. int isFull()
  61. {
  62.     if(((q.rear+1)%MAX)==q.front)
  63.         return 1;
  64.     else
  65.         return 0;
  66. }
  67.  
  68. int isEmpty()
  69. {
  70.     if(q.front==-1)
  71.         return 1;
  72.     else
  73.         return 0;
  74. }
  75.  
  76. void insert(int data)
  77. {
  78.     if(isFull())
  79.     {
  80.         printf("\nQueue is Full");
  81.         return;
  82.     }
  83.    
  84.     if(q.front==-1)
  85.         q.front++;
  86.     q.rear=(q.rear+1)%MAX;
  87.     q.arr[q.rear]=data;
  88.     printf("\nInserted %d",data);
  89.     return;
  90. }
  91.  
  92. void delete()
  93. {
  94.     if(isEmpty())
  95.     {
  96.         printf("\nQueue is Empty");
  97.         return;
  98.     }
  99.     int temp=q.arr[q.front];
  100.     if(q.front==q.rear)
  101.     {
  102.         q.front=q.rear=-1;
  103.     }
  104.     else
  105.     {
  106.         q.front=(q.front+1)%MAX;
  107.     }
  108.     printf("\ndeleted %d",temp);
  109.     return;
  110. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement