/*
Implementation of Queue in CPP
[][][]
[][][]
[][][]
[][][] Terminalcoders.Blogspot.de
[][][]
[][][]
[][][]
EXPLAIN VARIABLES PROGRAM
[] q ---> Queue
[] size ---> Size of queue
[] fr ---> Front
[] rr ---> Rear
[] item ---> Iteam from queue
*/
#include<iostream>
using namespace std;
class queue
{
int q[100], size, fr, rr, i, item;
public:
void read()
{
cout<<"Enter the size of queue: ";
cin>>size;
fr = rr = 0;
}
void menu()
{
int opt = 0;
while(opt!=4)
{
cout<<"\t\t\tMENU\n";
cout<<"\t1. Insert item\n";
cout<<"\t2. Delete item\n";
cout<<"\t3. Show\n";
cout<<"\t4. Exit\n";
cout<<"Option: ";
cin>>opt;
switch(opt)
{
case 1:
insert();
break;
case 2:
delet();
break;
case 3:
show();
break;
case 4:
break;
}
}
cout<<"Exiting...";
}
void insert()
{
while(rr==size) // Queue is full
{
cout<<"Queue is full\n";
return;
}
cout<<"Enter item to insert: ";
cin>>q[rr++];
}
void delet()
{
while(fr==rr) //Queue is empty
{
cout<<"Queue is empty\n";
return;
}
item = q[fr++];
cout<<"The item "<<item<<" is deleted\n";
}
void show()
{
cout<<"\nQueue: ";
for(i=fr;i<rr;i++)
{
cout<<q[i]<<" ";
}
cout<<endl;
}
};
int main()
{
queue q;
q.read();
q.menu();
}