Advertisement
rana1704

Queue using array

Oct 19th, 2017
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.87 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int q[100];
  4. int q_size=0, i = 0, max_stack_size = 10;
  5.  
  6. void print_stack()
  7. {
  8.     printf("current queue : ");
  9.     for(i=0;i<q_size;i++)
  10.     {
  11.        printf("%d ",q[i]);
  12.     }
  13.     printf("\n");
  14. }
  15.  
  16. void push(int number)
  17. {
  18.     printf("-->push(%d)\n",number);
  19.  
  20.     //do push
  21.     if( q_size <= max_stack_size ){
  22.         q[q_size] = number;
  23.         q_size++;
  24.  
  25.         print_stack();
  26.     } else{
  27.         printf("Queue Overflow\n");
  28.     }
  29.  
  30. }
  31.  
  32. int pop()
  33. {
  34.     printf("-->pop()\n");
  35.     int num;
  36.  
  37.     //do pop
  38.     if( q_size > 0 ){
  39.        q_size--;
  40.        for( i=0; i < q_size; i++ ){
  41.          q[i] = q[i + 1];
  42.        }
  43.         print_stack();
  44.     } else{
  45.         printf("Queue Empty\n");
  46.     }
  47.  
  48.     return num;
  49. }
  50.  
  51.  
  52. int main(){
  53.     push(5);
  54.     push(6);
  55.     push(7);
  56.     pop();
  57.     push(4);
  58.     pop();
  59.     pop();
  60.  
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement