Please use the starter file as a hint file

Complete the linked implementation of the queue collection discussed in this chapter. Verify that exceptions are raised when preconditions are violated.

Notes for Problem$1$

In the LinkedQueue class of the

linkedqueue.py file, complete the following: Complete the linked implementation of the queue collection discussed in this chapter. Complete the implementation of the clear$()$ method. To test your program run the test$()$ method in the

testqueue.py file.

$2.$ Complete and test the circular array implementation of the queue collection discussed in this chapter. Verify that exceptions are raised when preconditions are violated and that the implementation adds or removes storage as needed.

Notes for Problem$2$

Complete and test the circular array implementation of the queue collection discussed in this

chapter.In the

arrayqueue.py file, complete the following:

Complete the implementation of the clear$()$ method. Makes self become empty.

Complete the implementation of the add$()$ method. Inserts item at rear of the queue. Complete the implementation of the pop$()$ method. Removes and returns the item at the front of the queue. Raise KeyError if queue is empty. Verify that exceptions are raised when preconditions are violated and that the implementation adds or removes storage as needed.

In the

linkedqueue.py file, complete the following:

Complete the clear$()$ method

Makes self become empty.

To test your program run the test method in the

testqueue.py file.