class Queue(object): u"""A queue object that holds values in a FiFo format.""" def __init__(self): self.list = LinkedList() def enqueue(self, value): u"""Adds a value/node to the head of the Queue object.""" self.list.insert(value) def dequeue(self): u"""Removes a value/node from the tail of the Queue object.""" if self.list.head_node: node = self.list.head_node while node.next_node: node = node.next_node last_node = node value = last_node.value self.list.remove(last_node) else: raise LookupError(u"The queue is empty!") return value def size(self): u"""Return the number of values stored in the Queue.""" return self.list.size() def __unicode__(self): u"""Return a unicode string representation of data held in Queue.""" output = [u")"] if self.list.head_node: node = self.list.head_node output.append(u"{}".format(node.value)) while node.next_node: node = node.next_node output.append(u"{}, ".format(node.value)) output.append(u"(") output.reverse() return u"".join(output) def __str__(self): return unicode(self).encode('utf-8')
class Queue(object): u"""A queue object that holds values in a FiFo format.""" def __init__(self): self.list = LinkedList() def enqueue(self, value): u"""Adds a value/node to the head of the Queue object.""" self.list.insert(value) def dequeue(self): u"""Removes a value/node from the tail of the Queue object.""" if self.list.head_node: node = self.list.head_node while node.next_node: node = node.next_node last_node = node value = last_node.value self.list.remove(last_node) else: raise LookupError(u"The queue is empty!") return value def size(self): u"""Return the number of values stored in the Queue.""" return self.list.size() def __unicode__(self): u"""Return a unicode string representation of data held in Queue.""" output = [u")"] if self.list.head_node: node = self.list.head_node output.append(u"{}".format(node.value)) while node.next_node: node = node.next_node output.append(u"{}, ".format(node.value)) output.append(u"(") output.reverse() return u"".join(output) def __str__(self): return unicode(self).encode('utf-8')
def __init__(self): self.list = LinkedList()
def __init__(self): self.list = LinkedList()