Adrita

sem 2 queue lab 2

Jul 3rd, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.41 KB | None | 0 0
  1. #include<stdio.h>
  2. #define size 5
  3. int front=-1;
  4. int rear=-1;
  5. void insertq(int queue[],int item)
  6. {
  7. if((front==0&&rear==size-1)||front==rear+1)
  8. {
  9. printf("queue is full\n");
  10. return ;
  11. }
  12. else if(rear==-1)
  13. {
  14. rear++;
  15. front++;
  16. }
  17. else if(rear==size-1&&front>0)
  18. {
  19. rear=0;
  20. }
  21. else
  22. {
  23. rear++;
  24. }
  25.  
  26. queue[rear]=item;
  27. }
  28. void showfront(int queue[])
  29. {
  30. if(front==-1&&rear==-1)
  31. {
  32. printf("queue is empty\n");
  33. return;
  34. }
  35. else
  36. {
  37.  
  38. printf("%d\n",queue[front])
  39. ;
  40. }
  41. }
  42. void deleteq(int queue[])
  43. {
  44. if(front==-1)
  45. {
  46. printf("nothing to delete\n");
  47. return;
  48. }
  49. else if(front==rear)
  50. {
  51. printf("%d deleted\n",queue[front]);
  52. front=-1;
  53. rear=-1;
  54. }
  55. else
  56. {
  57. printf("%d deleted\n",queue[front]);
  58. front++;
  59. }
  60. }
  61. int main()
  62. {
  63. int queue[size],item,ch;
  64. do
  65. {
  66. printf("enter option\n");
  67. scanf("%d",&ch);
  68. switch(ch)
  69. {
  70. case 1:
  71. printf("enter the element\n");
  72. scanf("%d",&item);
  73. insertq(queue,item);
  74. break;
  75. case 2:
  76. deleteq(queue);
  77. break;
  78. case 3:
  79. showfront(queue);
  80. break;
  81. }
  82. }
  83. while(ch!=4);
  84. }
Advertisement
Add Comment
Please, Sign In to add comment