Skip to content

Instantly share code, notes, and snippets.

@ravikiran0606
Created July 27, 2016 15:47
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ravikiran0606/9275a2ef9c5280236a3f6adf508be740 to your computer and use it in GitHub Desktop.
Save ravikiran0606/9275a2ef9c5280236a3f6adf508be740 to your computer and use it in GitHub Desktop.
C++ Program to create a Queue Class and implement its basic functions :
#include<iostream>
#define maxi 1000
using namespace std;
class qqueue{
int a[maxi];
int f,r;
public:
void initialize();
void enqueue(int val);
void dequeue();
void display();
};
void qqueue::initialize(){
cout<<"Empty Queue is created :D";
f=r=-1;
}
void qqueue::enqueue(int val){
if(r==maxi-1){
cout<<"\nQueue Overflow..";
}
else if(f==-1 && r==-1){
f=r=1;
a[r]=val;
}
else{
r++;
a[r]=val;
}
}
void qqueue::dequeue(){
if(f==-1 && r==-1){
cout<<"\nQueue is already empty..";
}
else if(f==r){
cout<<"\nThe dequeued element is.."<<a[f];
f=r=-1;
}
else{
cout<<"\nThe dequeued element is.."<<a[f];
f++;
}
}
void qqueue::display(){
int x;
if(f==-1 && r==-1){
cout<<"\nThe Queue is empty..";
return;
}
cout<<"\nThe Contents of the Queue is..";
for(x=f;x<=r;x++){
cout<<a[x]<<" ";
}
}
int main()
{
qqueue q;
q.initialize();
int ch,val;
cout<<"\nChoice: \n1)Enqueue \n2)Dequeue \n3)Display \n4)Exit";
while(1){
cout<<"\nEnter your choice..";
cin>>ch;
if(ch==1){
cout<<"\nEnter the element to be enqueued..";
cin>>val;
q.enqueue(val);
}
else if(ch==2){
q.dequeue();
}
else if(ch==3){
q.display();
}
else{
break;
}
}
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment