Chapter 7, Problem 25C

Program Plan Intro

Program Plan:

1. Below mentioned variables are used:

• ArrayList-integer array List
• size- capacity of array List.
• front- Index 0 of array.
• rear-end of array.

2. Below Mentioned functions are used:

• enQueue()-toinsert the element in a circular array list
• deQueue()-to delete the rear element.
• displayQ()-display the elements of queue.
• main()-main function in program that reads the input from user anddisplays the output.

Program description:

This program is for creating a circular array list which has a constant capacity. Since this is a circular array the front and rear positions are the same. So insertion of an element or deletion if an element need not requires a loop.