Array Queue (6.3)

















Draw a diagram of an Array Queue object on the board.

What instance variables are needed inside an Array Queue object?

Which end of the array should be the front/back of the queue?

















How does the add method work?

Show how add works on the diagram on the board.

Write the code for the add method.

















How does the remove method work?

Show how remove works on the diagram on the board.

















Classwork
You may work with a partner.

Write the code for the remove method.

















What's the Big-Oh bound for add and remove?

















Does the front of the queue stay fixed at the start of the array?

What happens to the front and back indexes
when they reach the end of the array?

How do you grow the size of the queue when it becomes full?

















Memory Management


Why does the Queue need a destructor?

Write the code for the destructor.