Untitled
unknown
plain_text
2 years ago
1.8 kB
6
Indexable
#include<iostream>
using namespace std;
int queue[3];
int front=-1, rear=-1, n=5;
void insertQ(int value) {
if ((front==0 && rear== n-1) || (front==rear+1)) {
cout<<"Queue Overflow"<<endl;
return;
}
if(front==-1) {
front=0;
rear=0;
}
else {
if (rear==n-1)
rear= 0;
else
rear=rear+1;
}
queue[rear]=value ;
}
void deleteQ() {
if (front==-1) {
cout<<"Queue Underflow";
return ;
}
cout<<"Element deleted from queue:"<<endl<<queue[front]<<endl;
if (front==rear) {
front=-1;
rear=-1;
} else{
if (front==n-1)
front=0;
else
front=front+1;
}
}
void displayQ() {
int f=front, r=rear;
if (front==-1) {
cout<<"Queue is empty"<<endl;
return;
}
cout<<"Queue elements are:\n";
if (f<=r) {
while (f<=r){
cout<<queue[f];
f++;
}
} else {
while (f<=n-1) {
cout<<queue[f];
f++;
}
f=0;
while (f<=r) {
cout<<queue[f];
f++;
}
}
cout<<endl;
}
int main(){
int ch,value;
cout<<"1 for enqueue"<<endl;
cout<<"2 for dequeue"<<endl;
cout<<"3 for print"<<endl;
cout<<"4 for exit"<<endl;
do{
cout<<"enter operation you want to perform"<<endl;
cin>>ch;
switch(ch) {
case 1:
cout<<"Input for insertion: "<<endl;
cin>>value;
insertQ(value);
break;
case 2:
deleteQ();
break;
case 3:
displayQ();
break;
case 4:
cout<<"Exit";
break;
default: cout<<"wrong\n";
}
} while(ch!=4);
return 0;
}
Editor is loading...
Leave a Comment