Question

Write C++ program that implements the queue data structure using an array and perform the following operations: i) Enqueue ii) Dequeue iii) Display

Answer 1

#include <iostream>
using namespace std;
const int capacity=100;
int queue[capacity];
int front = - 1;
int rear = - 1;
void Enqueue() {
int val;
if (rear == capacity - 1)
cout<<"Overflow Occured in Queue\n";
else {
if (front == - 1)
{front = 0;}
cout<<"Enter an integer to insert in the Queue:";
cin>>val;
rear=rear+1;
queue[rear] = val;
}
}
void Dequeue() {
if (front == - 1 || front > rear)
cout<<"Underflow has occured in the Queue\n";
else {
cout<<queue[front]<<"is removed from Queue\n";
front++;;
}
}
void Display() {
if (front == - 1)
cout<<"Empty Queue."<<endl;
else {
cout<<"Elements in the Queue are:\n";
for (int i = front; i <= rear; i++)
cout<<queue[i]<<" ";
cout<<endl;
}
}
int main() {
int ch;
while(1) {
cout<<"1. Enqueue\n";
cout<<"2. Dequeue\n";
cout<<"3. Display\n";
cout<<"4. Exit\n";
cout<<"Enter your choice : ";
cin>>ch;
if(ch==1)
Enqueue();
else if(ch==2)
Dequeue();
else if(ch==3)
Display();
else if(ch==4)
break;
else
{cout<<"Invalid choice\n";break;}
}

return 0;
}

Debug Save {}Beautify $ Language C++ 1 # VE RE input Run Stop Share OnlineGDB beta main.cpp online compiler and debugger for d/c++ 40 - while(1) { 41 code, compile.run. debug. share. cout<<"1. Enqueue\n"; 42 cout<<"2. Dequeue\n"; IDE 43 cout<<"3. Display\n"; 44 cout<<"4. Exit\n"; My Projects 45 cout<<"Enter your choice : "; Classroom new 46 cinch; Learn Programming Programming Questions Elements in the Queue are: Sign Up 1 2 3 Login 1. Enqueue K 2. Dequeue fy + 29.3K 3. Display 4. Exit Enter your choice : 2 lis removed from Queue 1. Enqueue 2. Dequeue 3. Display 4. Exit Enter your choice : 3 About - FAQ - Blog – Terms of Use . Contact Us Elements in the Queue are: • GDB Tutorial - Credits . Privacy 2 3 © 2016 - 2020 GDB Online F