Queue implementation using array - DS TUTORIAL - onwnxcvnne
Headlines News :
Home » , , » Queue implementation using array - DS TUTORIAL

Queue implementation using array - DS TUTORIAL

Written By jomon on Tuesday 17 April 2012 | 19:56

how to insert and delete element in the queue using array.

Description:

In this tutorial you will see how to implement queue using array and queue insert & delete operations.

Code:

#include <stdio.h>
#define MAX 5
#include <stdlib.h>

void
insert(int queue[], int *rear, int value)
{

if
(*rear < MAX-1)
{
*
rear= *rear +1;
queue[*rear] = value;
}

else

{

printf("The queue is full \n");
exit(1);
}
}


void
deleteQ(int queue[], int *front, int rear, int *value)
{

if
(*front == rear)
{

printf("The queue is empty \n");
exit(1);
}
*
front = *front + 1;
*
value = queue[*front];
}


void
main()
{

int
queue[MAX];
int
front,rear;
int
n,value;
front=rear=(-1);
do

{

do

{

printf("Enter the element to be inserted in queue\n");
scanf("%d",&value);
insert(queue,&rear,value);
printf("Enter 1 to continue\n");
scanf("%d",&n);
}
while(n == 1);
printf("Enter 1 to delete an element from queue\n");
scanf("%d",&n);
while
( n == 1)
{

deleteQ(queue,&front,rear,&value);
printf("The value deleted is %d\n",value);
printf("Enter 1 to delete an element from queue\n");
scanf("%d",&n);
}

printf("Enter 1 to continue\n");
scanf("%d",&n);
}
while(n == 1);
}

Output:

Share this article :

0 comments:

Speak up your mind

Tell us what you're thinking... !

 
Support : Creating Website | Johny Template | Mas Template
Copyright © 2011. onwnxcvnne - All Rights Reserved
Template Created by Creating Website Published by Mas Template
Proudly powered by Blogger