implentation of queue using arrays

 

/* Implentation of queue using arrays */
 
# include <stdio.h>
# define SIZE 10
 
int arr[ SIZE ], front = -1, rear = -1, i ;
void enqueue() ;
void dequeue() ;
void display() ;
 
int main()
{
    int ch ;
 
    do
        {
            printf( "\n[1].ENQUEUE [2].DEQUEUE [3].Display [4].Exit\n" ) ;
            printf( "Enter your choice [1-4] : " ) ;
            scanf( "%d", &ch ) ;
 
            switch ( ch )
                {
 
                case 1 :
                    enqueue() ;
                    break ;
 
                case 2 :
                    dequeue() ;
                    break ;
 
                case 3 :
                    display() ;
                    break ;
 
                case 4 :
                    break ;
 
                default :
                    printf( "Invalid option\n" ) ;
                }
        }
    while ( ch != 4 ) ;
}
 
void enqueue()
{
    if ( rear == SIZE – 1 )
        {
            printf( "Queue is full (overflow)\n" ) ;
            return ;
        }
 
    rear++ ;
    printf( "Enter the element to ENQUEUE : " ) ;
    scanf( "%d", &arr[ rear ] ) ;
 
    if ( front == -1 )
        front++ ;
}
 
void dequeue()
{
    if ( front == -1 )
        {
            printf( "Queue is empty (underflow)\n" );
            return ;
        }
 
    printf( "The DEQUEUE element is : %d\n", arr[ front ] ) ;
 
    if ( front == rear )
        front = rear = -1 ;
    else
        front++ ;
}
 
void display()
{
    if ( front == -1 )
        {
            printf( "Queue is empty (underflow)\n" ) ;
            return ;
        }
 
    printf( "The elements in queue are : FRONT -> " ) ;
 
    for ( i = front ; i <= rear ; i++ )
        printf( " … %d", arr[ i ] ) ;
 
    printf( " … <- REAR\n" ) ;
}
 
Keys :
implentation of queue using arrays, queue using array, queue, array, what is queue, queue by array,
VN:F [1.9.22_1171]
Rating: 6.9/10 (36 votes cast)
VN:F [1.9.22_1171]
Rating: +16 (from 20 votes)
implentation of queue using arrays, 6.9 out of 10 based on 36 ratings

28. September 2008 by Jishnu
Categories: C Programming | Tags: , | 3 comments

Comments (3)

  1. please include all DSA lab programs according to calicut university….it is very urgent

  2. sandeep, almost all programs are in here.

  3. Good for VTU Student

Leave a Reply