Advertisement
rodan0818

Linear_queue_&_Queue_as_a_list

May 23rd, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.65 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #define size 100
  5. char queue[size];
  6. int front = 0,rear = -1;
  7. void enqueue()
  8. {
  9.     if(rear == size-1){
  10.         printf("The Queue is Overflow\n");
  11.     }
  12.     else{
  13.     rear ++;
  14.     printf("Enter the item to enqueue \n");
  15.     scanf(" %c",&queue[rear]);
  16. }
  17. }
  18. void dequeue()
  19. {
  20.     if(rear == -1)
  21.     {
  22.         printf("No items to dequeue\n");
  23.     }
  24.     else
  25.     {
  26.         front = front + 1;
  27.     }
  28. }
  29. void traverse()
  30. {
  31.     int i;
  32.     for(i=front;i<=rear;i++){
  33.         printf("\n%c  ",queue[i]);
  34.     }
  35.     printf("\n");
  36. }
  37. void enqueuel()
  38. {
  39.     if(rear == size-1){
  40.         printf("The Queue is Overflow\n");
  41.     }
  42.     else{
  43.     rear ++;
  44.     printf("Enter the item to enqueue \n");
  45.     scanf(" %c",&queue[rear]);
  46. }}
  47. void dequeuel()
  48. {
  49.     int rm = 0;
  50.     for (rm = 0 ;rm<=rear;rm++)
  51.     {
  52.         queue[rm]=queue[rm+1];
  53.     }
  54.     rear = rear -1;
  55. }
  56.     int main(){
  57. int select =0,choose =0;
  58. label:
  59. printf("Press \n 1.Linear Queue \n 2.Queue as a list \n 3.exit \n");
  60. scanf(" %d",&choose);
  61. if (choose == 3){
  62.     goto last;
  63. }
  64. if (choose == 1){
  65. while(select!=5){
  66. printf("Press \n 1.Enqueue \n2.Dequeue \n 3.Traverse \n 4.Main Menu \n 5.Exit the program \n");
  67. scanf(" %d",&select);
  68. switch(select)
  69. {
  70.     case 1:
  71.     enqueue();
  72.     break;
  73.     case 2:
  74.     dequeue();
  75.     break;
  76.     case 3:
  77.     traverse();
  78.     break;
  79.     case 4:
  80.     goto label;
  81.  
  82. }}
  83. if(front == size - 1){
  84.     front =-1;
  85.     rear = -1;
  86. }
  87. }
  88. else{
  89. while(select!=5){
  90. printf("Press \n 1.Enqueue \n2.Dequeue \n 3.Traverse \n 4.Main Menu \n 5.Exit the program \n");
  91. scanf(" %d",&select);
  92. switch(select)
  93. {
  94.     case 1:
  95.     enqueuel();
  96.     break;
  97.     case 2:
  98.     dequeuel();
  99.     break;
  100.     case 3:
  101.     traverse();
  102.     break;
  103.     case 4:
  104.     goto label;
  105. }} 
  106.    
  107. }
  108. last :
  109.         return 0;
  110. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement