tampurus

3.1 Simple Queue

Nov 25th, 2021 (edited)
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.23 KB | None | 0 0
  1. #include<stdio.h>
  2. #define q_s 10
  3. int rear,front;
  4. int queue[q_s];
  5. void Insertion(int ele){
  6.     if(rear+1 == q_s) {
  7.         printf("\nQueue is full");
  8.         return;
  9.     }
  10.     else if (rear==-1 && front == -1){
  11.         rear = front = 0;
  12.     }
  13.     else rear++;
  14.     queue[rear] = ele;
  15. }
  16. void Deletion(){
  17.     if(rear==-1) printf("\nQueue is already empty");
  18.     else if (rear == front){
  19.         queue[front]=0;
  20.         rear = front = -1;
  21.     }
  22.     else queue[front++] = 0;
  23. }
  24. void Print(){
  25.     if(rear == -1) {
  26.         printf("\nQueue is empty");
  27.         return;
  28.     }
  29.     for(int i = front ; i<=rear ; i++){
  30.         printf("%d ",queue[i]);
  31.     }
  32. }
  33. int main()
  34. {
  35.     rear = front = -1;
  36.     int key,choice,element;
  37.     while(1){
  38.         printf("\n1 for insertion \n2 for deletion\nAny key to just print the queue\n");
  39.         scanf("%d",&choice);
  40.         if(choice==1){
  41.             printf("\nEnter the element ");
  42.             scanf("%d",&element);
  43.             Insertion(element);
  44.         }
  45.         else if(choice==2){
  46.             Deletion();
  47.         }
  48.         else Print();
  49.        
  50.         printf("\n1 - for repeat and any key to exit ");
  51.         scanf("%d",&key);
  52.         if(key!=1)break;
  53.     }
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment