Queue Program in C

  1. #include<stdio.h>  
  2. #include<conio.h>  
  3. #define MAXSIZE 5  
  4. int front=-1, rear=-1,choice;  
  5. int q[10];  
  6. void main()  
  7. {  
  8. clrscr();  
  9. do  
  10. {  
  11. printf("\n1-->insert\n");  
  12. printf("2-->delete\n");  
  13. printf("3-->display\n");  
  14. printf("4-->exit\n");  
  15. printf("enter your choice\n");  
  16. scanf("%d",&choice);  
  17. switch(choice)  
  18. {  
  19. case 1:qinsert();  
  20.       break;  
  21. case 2:qdelete();  
  22.        break;  
  23. case 3:qdisplay();  
  24.        break;  
  25. case 4:return;  
  26. }  
  27. }  
  28. while(choice!=4);  
  29. }  
  30.  qinsert()  
  31. {  
  32. int num;  
  33. if(rear==(MAXSIZE-1))  
  34. {  
  35. printf("queue is full\n");  
  36. return;  
  37. }  
  38. else  
  39. {  
  40. printf("enter no\n");  
  41. scanf("%d",&num);  
  42. rear=rear+1;  
  43. q[rear]=num;  
  44. if(front==-1)  
  45. {  
  46.  front++;  
  47.  }  
  48.  }  
  49.  return;  
  50.  }  
  51. qdelete()  
  52. {  
  53. int num;  
  54. if(front==-1)  
  55. {  
  56. printf("queue empty\n");  
  57. return;  
  58. }  
  59. else  
  60. {  
  61. if(front==rear)  
  62. front=rear=-1;  
  63. else  
  64. {  
  65. num=q[front];  
  66. printf("deleted item=%d",q[front]);  
  67. front++;  
  68. }  
  69. }  
  70. return(num);  
  71. }  
  72. qdisplay()  
  73. {  
  74. int i;  
  75. if(front==-1)  
  76. {  
  77. printf("queue empty\n");  
  78. return;  
  79. }  
  80. else  
  81. {  
  82. printf("\nThe status of the queu\n");  
  83. for(i=front;i<=rear;i++)  
  84. {  
  85. printf("%d\n",q[i]);  
  86. }  
  87. }  
  88. printf("\n");  
  89. }