To Implement Circular Queue Using Array Program using C++ | Data Structures Lab Programs | C++ Programs free Download

© 2014 Firstsoft Technologies (P) Limited.	login	Hi 'Guest'	Home	SiteMap	Contact Us	Disclaimer

Edu-Classifieds

Quick Links

Universities/Colleges

Districtwise Colleges

Engineering Colleges

Polytechnic Colleges

Distance Education

Software Companies

Training Centers

Easy Studies

Subject & Syllabus

Test Your Skills

University Q & A

Placement Paper Kit

Student Projects

CPP Program To Implement Circular Queue Using Array:

#include #include #include #define MAX 4 /*for array size*/ class cirq { private:int arr[MAX]; int front,rear,count; /*count to know the no of ele. Present in array.*/ public: cirq(); void push(int n); void pop(); void display(); ~cirq(); }; cirq::cirq() { front = rear =-1; count=0; } void cirq:: push(int n) { if(count0) { cout<>ch; switch(ch) { case 1: cout<<"\n\nENTER THE ELEMENT : "; cin>>num; q.push(num); q.display(); break; case 2: q.pop(); q.display(); break; case 3: exit(0); default: cout<<"\n\nINVALID CHOICE...."; } } getch(); return 0; }

SAMPLE INPUT OUTPUT:

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 10

Rear=0 Front=0

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 20

Rear=1 Front=0

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 30

Rear=2 Front=0

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 40

Rear=3 Front=0

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 50

Rear=4 Front=0

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

ENTER THE QUEUE ELEMENT : 60

CIRCULAR QUEUE IS OVERFLOW.

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETED ELEMENT FROM QUEUE IS : 10

Rear =4 Front=1

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETED ELEMENT FROM QUEUE IS : 20

Rear =4 Front=2

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETED ELEMENT FROM QUEUE IS : 30

Rear =4 Front=3

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETED ELEMENT FROM QUEUE IS : 40

Rear =4 Front=4

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETED ELEMENT FROM QUEUE IS : 50

Rear =-1 Front=-1

MAIN MENU
1. INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

CIRCULAR QUEUE IS UNDERFLOW.

SLogix Student Projects

⇓Student Projects⇓

⇑Student Projects⇑

bottom