#include<iostream>
using namespace std;
class queue
{
public :
int front,rear,size,a[10];
void enque(int c);
int delque();
queue()
{
front=-1;
rear=-1;
size=4;
}
};
void queue::enque(int c)
{
if((rear+1)%size==front)
cout<<"full";
else if(front==-1)
{
rear++;
a[++front]=c;
}
else
{
rear=(rear+1)%size;
a[rear]=c;
}
}
int queue::delque()
{int d;
if(front<=-1)
{
cout<<"empty";
exit(1);
}
else if(front==rear)
{ d=a[front];
front=-1;rear=-1;
return d;
}
else
{d=a[front];
front=(front+1)%size;
return d;
}
}
int main()
{queue q;
int e;
cout<<"enter 4 no.s";
for(int i=0;i<4;i++)
{cin>>e;
q.enque(e);
}
cout<<"after insertion store data in queue retrive";
for(int i=0;i<4;i++)
{
e=q.delque();
cout<<e<<" ";
}
return 0;
}
No comments:
Post a Comment