#include<process.h>
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>
class queue
{
private:
int q[20],n,rear;
public:
void menu();
void insert();
void del();
void display();
queue();
};
queue::queue()
{
rear=-1;
cout<<"enter the limit : ";
cin>>n;
}
void queue::menu()
{
int ch;
do
{
cout<<endl;
cout<<"Queue Menu"<<endl
<<"1.Insert"<<endl
<<"2.Delete"<<endl
<<"3.Display"<<endl
<<"4.Exit"<<endl;
cout<<"Enter your choice : ";
cin>>ch;
switch(ch)
{
case 1: insert();
break;
case 2: del();
break;
case 3: display();
break;
case 4: exit(1);
break;
default:
cout<<"Sorry! invalid choice"<<endl;
}
}while(ch!=4);
}
void queue::insert()
{
if((rear+1)==n)
{
cout<<"queue is full"<<endl;
menu();
}
else
cout<<"enter the number : ";
cin>>q[++rear];
}
void queue::del()
{
if(rear==-1)
{
cout<<"queue is empty"<<endl;
}
else
{
cout<<"deleted number is : "<<q[0];
for(int i=0;i<=rear;i++)
q[i]=q[i+1];
rear--;
}
}
void queue::display()
{
for(int i=0;i<=rear;i++)
cout<<q[i]<<" ";
}
void main()
{
clrscr();
queue q;
q.menu();
getch();
}
No comments:
Post a Comment