renamed queue-list.py to queue_list.py to be more consistent with python coding guidelines.

This commit is contained in:
Donne Martin
2015-06-02 17:43:58 -04:00
parent 29cdc9bae7
commit 356d212a44

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