Scribd
Upload
216 views

Implementation of Queue Using Array

This C++ program implements a queue using an array. It defines functions to insert elements into the queue, delete elements from the queue, and display the queue's elements. The main function uses a do-while loop to display a menu and call the appropriate function based on the user's selection until they choose to exit.

Uploaded by

Pawan Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
216 views

Implementation of Queue Using Array

This C++ program implements a queue using an array. It defines functions to insert elements into the queue, delete elements from the queue, and display the queue's elements. The main function uses a do-while loop to display a menu and call the appropriate function based on the user's selection until they choose to exit.

Uploaded by

Pawan Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Program 1

// Implementation Queue using array

#include <iostream>

using namespace std;

int queue[100],n=100,front = - 1, rear = - 1;

void Insert() {

int val;

if (rear == n - 1)

cout<<"Queue Overflow"<<endl;

else {

if (front == - 1)

front = 0;

cout<<"Insert the element in queue : "<<endl;

cin>>val;

rear++;

queue[rear] = val;

void Delete() {

if (front == - 1 || front > rear) {

cout<<"Queue Underflow ";

return ;

} else {

cout<<"Element deleted from queue is : "<< queue[front] <<endl;

front++;;

}
void Display() {

if (front == -1)

cout<<"Queue is empty"<<endl;

else {

cout<<"Queue elements are : ";

for (int i = front; i <= rear; i++)

cout<<queue[i]<<" ";

cout<<endl;

int main()

int ch;

cout<<"Implementation of Queue using array\n";

cout<<"1. Insert element to queue"<<endl;

cout<<"2. Delete element from queue"<<endl;

cout<<"3. Display elements of queue"<<endl;

cout<<"4. Exit"<<endl;

do {

cout<<"Enter your choice : "<<endl;

cin>>ch;

switch (ch) {

case 1: Insert();

break;

case 2: Delete();

break;

case 3: Display();

break;
case 4: cout<<"Exit"<<endl;

break;

default: cout<<"Invalid choice"<<endl;

} while(ch!=4);

return 0;

}
Output:

You might also like