Practical No:- 02
Practical Name:- Implementation of Queue using Array
Name:- ankush bhakare
Roll No:- 14
#include<iostream.h>
#include<conio.h> class
queue
{
int A[6],size,front,rear; public:
queue();
void add(int); int
del(); void viewall();
};
queue::queue()
{
size=5;
front=0; rear=0;
}
void queue::add(int ele)
{
if(rear==size)
{
cout<<"\n Queue is full:";
}
else
{
if(front==0)//while q is empty
front=1; rear=rear+1;
A[rear]=ele;
}
}
int queue::del()
{
int ele; if(front==0)
{
cout<<"\n Queue is empty";
return NULL;
}
else
{
ele=A[front];
if(front==rear)
front=rear=0;
else
front=front+1;
return ele;
}
}
void queue::viewall()
{
int i;
if(front==0)
cout<<"\n Queue is empty";
else
{
for(int i=front;i<=rear;i++)
{
cout<<A[i]<<"";
}
}
}
void MENU()
{
int option,ele;
queue obj; do
{
cout<<"\n select the option:";
cout<<"\n [Link]"; cout<<"\n
[Link]"; cout<<"\n
3.VIEW_ALL"; cout<<"\n
[Link]"; cout<<"\n Enter your
option"; cin>>option;
switch(option)
{
case 1:
cout<<"\n Enter ele to ADD in queue:";
cin>>ele; [Link](ele); break;
case 2:
ele=[Link](); if(ele!
=NULL)
cout<<endl<<ele<<"delete"; break;
case 3:
cout<<endl<<"\n the queue element are:";
[Link](); break; case 4:
return;
default:
cout<<endl<<"invalid option:";
}
}while(1);
}
void main()
{
clrscr();
MENU(); getch();
}