To Implement Queue Using Array Program using C++ | Data Structures Lab Exercises | C++ Programs Examples

© 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 Queue Using Array:

# include # include # include # define SIZE 5 class queue { int a[SIZE]; int front; int rear; public: queue(); ~queue(); void insert(int i); void remove(); void display(); int isempty(); int isfull(); }; queue::queue() { front=0; rear=0; } queue::~queue() { delete a; } void queue::insert(int i) { a[rear++] = i; } void queue::remove() { cout<<"\n\nDELETED ELEMENT IS : "<= SIZE) return 1; else return 0; } void main() { queue q; int ch; clrscr(); while(1) { cout<<"\n\nMAIN MENU"; cout<<"\n1.INSERTION"; cout<<"\n2.DELETION"; cout<<"\n3.EXIT"; cout<<"\n\nENTER YOUR CHOICE : "; cin>>ch; switch(ch) { case 1: int num; if(q.isfull()) { cout<<"\nQUEUE IS FULL\n"; } else { cout<<"\n\nENTER THE QUEUE ELEMENT : "; cin>>num; q.insert(num); } q.display(); break; case 2: if(q.isempty()) { cout<<"\nQUEUE IS EMPTY\n "; } else { q.remove(); } q.display(); break; case 3: exit(0); default: cout<<"Invalid choice..."; } } getch(); }

SAMPLE INPUT OUTPUT:

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

INSERTION

ENTER AN ELEMENT : 10

10

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

INSERTION

ENTER AN ELEMENT : 20

10 20

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

INSERTION

ENTER AN ELEMENT : 30

10 20 30

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 1

INSERTION

QUEUE IS FULL

10 20 30

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETION

DELETED ELEMENT IS 10

20 30

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETION

DELETED ELEMENT IS 20

30

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETION

DELETED ELEMENT IS 30

1.INSERTION
2.DELETION
3.EXIT

ENTER YOUR CHOICE : 2

DELETION

QUEUE IS EMPTY

SLogix Student Projects

⇓Student Projects⇓

⇑Student Projects⇑

bottom