(Recursively Print a Queue Backwards) Write a method printQueueBackwards that recursively outputs the items in a linked list object in reverse order. Write a test program that cre- ates a list of integers and prints the list in reverse order.

Question

What will be an ideal response?

Answer 1

```
# Recursively print a queue backwards.

from QueueModule import Queue

# recursively print queued items in reverse
def printQueueBackwards( queue ):

# base case - empty queue
if queue.isEmpty():
return

# dequeue item
item = queue.dequeue()

# call function on smaller queue
printQueueBackwards( queue )

print item,

queue = Queue()

for i in range( 1, 20 ):
queue.enqueue( i )

print "Queue:", queue

print "In reverse:",
printQueueBackwards( queue )
```
Queue: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
In reverse: 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1