Skip to main content

C++ Linked List Implementation of Circular Queue



#include<iostream>

using namespace std;


class _queue_
{
int queue[50];
int maxsize;
int front;
int rear;
public:
_queue_()
{
front=-1;
rear=-1;
maxsize=0;
}

_queue_(int size)
{
front=-1;
rear=-1;
maxsize=size;
}


void insert_item(int item);
int delete_item();
void display();
};

void _queue_::insert_item(int item)
{
if(front==(rear+1)%maxsize)
{
cout<<"overflow"<<endl;
exit(0);
}
else
{
if(rear==-1)
front=(front+1)%maxsize;
rear=(rear+1)%maxsize;
queue[rear]=item;
}

}

int _queue_::delete_item()
{
int item;
if(front==-1&&rear==-1)
{
cout<<"Queue is empty\n";
exit(0);
}
else if(front>rear)
{
cout<<"Queue underflow\n";
exit(0);
}
else
{
item=queue[front];
front++;
}
return item;
}

void _queue_::display()
{
for(int i=front;i<=rear;i++)
{
cout<<"\n"<<queue[i];
}
}


int main()
{
_queue_ stl(10);
int a,choice,item;
while(1)
{
cout<<"Enter your choice\nEnter 1 for insertion\nEnter 2 for deletion\nEnter 3 for diplay theq queue\nEnter 4 for exit\n";
cin>>choice;

switch(choice)
{
case 1:
cout<<"Enter the item\n";
cin>>item;
stl.insert_item(item);
break;
case 2:
stl.delete_item();
break;
case 3:
stl.display();
break;
case 4:
a=stl.delete_item();
cout<<"deleted data is:"<<a<<endl;;
break;
default:
cout<<"invalid entry\n";

}
}


return 0;
}

Comments

Popular posts from this blog

CDAC COURSES AND PLACEMENTS, WHICH IS BETTER FOR YOU

Click here to ask questions regarding CDAC
Before going through this post, I would like to draw your attention towards the importance of this post. This page not only explains my experience in CDAC but also aims at answering the queries of you all who are going or looking to have a course from CDAC. Kindly post your queries at the bottom of this page and we will get back to you within 24 hours. Kindly do not post your queries as an Anonymous user and do not forget to subscribe via email so as to keep track of your query.

                        click below to know about the CCAT's This batch allotment                 click below to know about the CCAT's This batch allotment ______________________________________________
NOW a day lot of the graduates and post graduates are wondering most of the times on which course they should go for. What are the pros & cons of joining a particular centre of CDAC. Here is a comprehensive information on how to enroll ourselves for a cour…

CDAC CCAT Rank - Which Centre you Should go for...

Click here to ask questions regarding CDAC
1. C-DAC (Head Quarters) Pune 
CDAC's Admission Booklet- Process of Admission to Post Graduate Diploma Courses of C-DAC                         click below to know about the CCAT's This batch allotment
               click above to know about the CCAT's This batch allotmentRank 1-300
c-dac HQ has been the best from the start.

2. Sunbeam Pune

Rank 300-500
I got very positive feedback from my friends who are in c-dac banglure main campus,since there are many companies you may get more opportunities.

3. C-DAC Knowledge Park

Rank 400-700
It as very good faculty .Almost all the students get placed here every year.

4. C-DAC Hyderabad

Rank 200-1000 (It depends on the course which you select)
C-DAC hyderabad is very good for the course PG-DESD.
PG-DESD course is in hyderbad is better than pune HQ as per the past feedback.It as very good placement record in hyd for PG-DESD course.Rank for PG-DESD is 1-300.
PG-DAC as no good placement record from few yea…

Placement Statistics - 2011 & 2012

Post your queries below and we will get back to you in no more than 24 hours.  Click here to ask questions regarding CDAC                         click below to know about the CCAT's This batch allotment                     click above to know about the CCAT's This batch allotment
CDAC's Admission Booklet- Process of Admission to Post Graduate Diploma Courses of C-DAC

Click here to see placement statistics

About C-CAT, Exam Pattern and Books

No. of Seats Across Various Training Centres

Important Dates - 2014








Tags: CDAC, CDAC scope in future, CDAC placements, CDAC training, CDAC recruitment, CDAC training centres, DSSD, DESD, DAC, PGDSSD, PGDESD, PGDAC, DABC, PGDABC, VLSI, PGDITISS, PGDIVESD, PGDESD, PGDWiMC, placement statistics