Rename queue files to queue_list to avoid conflicting with IPython Notebook.

This commit is contained in:
Donne Martin
2015-05-16 08:44:11 -04:00
parent 419c10a255
commit 54246a328a
2 changed files with 0 additions and 0 deletions

View File

@@ -0,0 +1,35 @@
# Need to avoid naming this queue.py as it will conflict with IPython Notebook
class Node(object):
def __init__(self, data):
self.data = data
self.next = None
class Queue(object):
def __init__(self):
self.first = None
self.last = None
def enqueue(self, data):
node = Node(data)
if self.first is None and self.last is None:
self.first = node
self.last = node
else:
self.last.next = node
self.last = node
def dequeue(self):
# Empty list
if self.first is None and self.last is None:
return None
# Remove only element from a one element list
elif self.first == self.last:
data = self.first.data
self.first = None
self.last = None
return data
else:
data = self.first.data
self.first = self.first.next
return data