Pages

Thursday, August 11, 2016

C Program for Queue using array

Program:-


// C program for Queue
#include<stdio.h>
#define MAX 10
int queue[10];
int rear,front;
void main()
{
int ch;
int temp;
void insert();
void del();
void show();
rear=0;
front=0;
do
{
printf("\n\t Main menu");
printf("\n 1:insert");
printf("\n 2:delete");
printf("\n 3:Show");
printf("\n 4:Exit");
printf("\n Enter Your Choice ");
scanf("%d",&ch);
switch(ch)
{
case 1: insert(); break;
case 2: del(); break;
case 3: show(); break;
case 4: temp=1; break;
default: printf("\n wrong choice");
}
}while(ch!=4 && temp!=1);
}

void insert()
{
int item;
if(rear==MAX)
printf("\n overflow");
else
{
printf("\n Enter the value ");
scanf("%d",&item);
queue[rear]=item;
rear++;
}
}

void del()
{
int item,i;
if(front==rear)
printf("\n Underflow");
else
{
item=queue[front];
printf("\n Deleted element is %d",item);
front++;
}
}

void show()
{
int i;
if(front==rear)
printf("\n queue is empty");
else
{
printf("\n Elements of queue are \n");
for(i=front;i<rear;i++)
{
printf("%d\t",queue[i]);
}
}
}


Output:-


Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 1

 Enter the value 10

Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 1

 Enter the value 20

Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 1

 Enter the value 30

Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 3

 Elements of queue are
10      20      30
Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 2

 Deleted element is 10
Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 3

 Elements of queue are
20      30
Main menu
 1:insert
 2:delete
 3:Show
 4:Exit
 Enter Your Choice 4

No comments:

Post a Comment