##
## @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
## Assignment 03, Question 1
## @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##

from dataStructures import Queue

# Implementation of the Stack ADT using a single Queue.
class Stack:
## __init__(self)
##    constructs Stack
## Effects: constructs Stack
## Requires: None
## Examples:
##    s = Stack()
def __init__(self):
   self._q = Queue()

## isEmpty(self)
##    determines if Stack is empty
## Effects: None
## Requires: None
## Examples:
##    s.isEmpty()
def isEmpty(self):
   return self._q.isEmpty()

## __len__(self)
##    returns length of Stack
## Effects: None
## Requires: None
## Examples:
##    len(s)
def __len__(self):
   return len(self._q)

## peek(self)
##    check top element in Stack
## Effects: None
## Requires: None
## Examples:
##    s.peek()
def peek(self):
   temp = Queue()
   while len(self._q) > 1:
         temp.enqueue(self._q.dequeue())
   result = self._q.dequeue()
   temp.enqueue(result)
   self._q = temp
   return result

5 (30 marks) User defined data structures The code for this ques...