#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
int n;
class queue
{
int *data,front,rear;
public:
queue()
{
cout<<"Enter the max size of queue\n";
cin>>n;
cout<<endl;
data= new int[n];
front=0;
rear=0;
}
void print()
{
if(front==0 && rear==0)
{
cout<<"Queue is empty\n";
}
for(int i=front;i<=rear;i++)
{
cout<<data[i]<<"\t";
}
}
void input(int item)
{
if(rear==n-1)
{
cout<<"Queue overflow\n";
}
rear=rear+1;
data[rear]=item;
if(front==0)
front=1;
}
int Delete()
{
if(front==n-1 || front==rear)
{
front=rear=0;
}
else
{
front=front+1;
int item=data[front];
return item;
}
}
};
int main()
{
class queue q;
int item;
for(int i=0;i<n;i++)
{
cout<<"\nEnter item to be inserted\n";
cin>>item;
q.input(item);
}
q.print();
getch();
return 0;
}
Friday, September 23, 2016
Data structures- queue
Labels:
data structures,
queue
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment