C++ Program to implement a Queue using array

C++ Program to implement a Queue using array.

/**************************************************************	
	Author: Arun Vishnu M V
	Web: www.arunmvishnu.com
	Description: C++ Program to implement a Queue using array.
***************************************************************/
#include   	
#include 
#include  

# define MAX_SIZE 150

class queues
{
	int front,rear;
	int queue[MAX_SIZE];
	public:
      queues()	// Constructor
		{
			front=(-1);
			rear=(-1);
		}
		void insert_rear(int);
		void delete_front();
		void display();
};

void queues::insert_rear(int item)
{
	if((front==0 && rear==MAX_SIZE) || (front==(rear+1)))
	{
		cout<<"Queue is full!\nOverflow";
		getch();
		exit(0);
	}
	else
	{
		if(front==(-1) && rear==(-1))
		{
			rear=0;
			front=0;
		}
		else if(front!=0 && rear==MAX_SIZE)
			rear=0;
		else
			rear=rear+1;
		queue[rear]=item;
	}
}

void queues::delete_front()
{
	if(front==(-1) && rear==(-1))
	{
		cout<<"Queue is empty!\nUnderflow";
		return;
	}
	else
	{
		if(front==rear)
			front=rear=(-1);
		else if(front==MAX_SIZE && rear==MAX_SIZE)
				front=0;
		else
			front=front+1;
	}
	cout<<"\nItem deleted.";
   getch();
}

void queues:: display()
{
	int ptr;
	if(front==0 && rear==0)
	{
		cout<<"Queue is empty";
		getch();
		return;
	}
	cout<<"\nThe queue is\n";
	if(front<=MAX_SIZE && rear<=front)
	{
		for(ptr=front;ptr>choice;
		switch(choice)
		{
			case 1:
				cout<<"How many elements are in the queue: ";
				cin>>length;
				cout<<"Enter "<>element;
					q1.insert_rear(element);
				}
				q1.display();
				getch();
				break;
			case 2:
				q1.delete_front();
				q1.display();
				getch();
				break;
			case 3:
				q1.display();
				getch();
				break;
			case 4:
				exit(0);
				break;
			default:
				cout<<"Please re-enter tour choice.";
				getch();
				break;
		 }
	}
	getch();
	return(0);
}

//---------------------- END--------------------

Share on Facebook

Tweet

Follow us