Advertisement
Guest User

Queue

a guest
Dec 7th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.67 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define MAX 100
  4. int arr[MAX],front=-1,rear=-1;
  5.  
  6. void enqueue()
  7. {
  8. int data,i,n;
  9. printf("How many element you want to add: ");
  10. scanf("%d", &n);
  11. for(i=0; i<n; i++)
  12. {
  13. printf("Enter data: ");
  14. scanf("%d", &data);
  15. if(i==0 && front==-1)
  16. {
  17. front++;
  18. rear++;
  19. arr[rear]=data;
  20. }
  21. else
  22. {
  23. rear++;
  24. arr[rear]=data;
  25. }
  26. }
  27. }
  28.  
  29. void dequeue()
  30. {
  31. int i;
  32. for(i=front; i<rear; i++)
  33. {
  34. arr[i]=arr[i+1];
  35. }
  36. rear--;
  37. printf("Done!");
  38. }
  39.  
  40. void display()
  41. {
  42. int i;
  43. for(i=front; i<=rear; i++)
  44. {
  45. printf("%d\t", arr[i]);
  46. }
  47. }
  48.  
  49. void size()
  50. {
  51. int i;
  52. for(i=front; i<=rear; i++);
  53. printf("Queue size: %d", i);
  54. }
  55.  
  56.  
  57. int main()
  58. {
  59. int choice,m,n;
  60. while(1)
  61. {
  62. printf("\n\n\n");
  63. printf("1.Add an element to the queue\n");
  64. printf("2.Delete an element from the queue\n");
  65. printf("3.Display the queue\n");
  66. printf("4.View size of the queue\n");
  67. printf("5.Quit\n");
  68. printf("\nEnter your choice: ");
  69. scanf("%d", &choice);
  70. switch(choice)
  71. {
  72. case 1:
  73. enqueue();
  74. printf("Element added successfully!\n");
  75. break;
  76. case 2:
  77. dequeue();
  78. break;
  79. case 3:
  80. display();
  81. break;
  82. case 4:
  83. size();
  84. break;
  85. case 5:
  86. exit(0);
  87. default:
  88. printf ("\n\nWrong choice");
  89. }
  90. }
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement