From 9b2d32e8a3ffdec1dc09a7b75693ad2bc9464d5a Mon Sep 17 00:00:00 2001 From: Date: Sat, 8 Oct 2016 21:12:14 -0400 Subject: [PATCH 1/2] Added Queue --- data_structures/QueueOnList.py | 35 ++++++++++++++++++++++++++++++++++ other/anagrams.txt | 0 2 files changed, 35 insertions(+) create mode 100644 data_structures/QueueOnList.py create mode 100644 other/anagrams.txt diff --git a/data_structures/QueueOnList.py b/data_structures/QueueOnList.py new file mode 100644 index 000000000..571d5d26a --- /dev/null +++ b/data_structures/QueueOnList.py @@ -0,0 +1,35 @@ +"""Queue represented by a python list""" +class Queue(): + def __init__(self): + self.entries = [] + self.length = 0 + + """Enqueues {@code item} + @param item + item to enqueue""" + def enqueue(self, item): + self.entries.append(item) + self.length = self.length + 1 + print(self.entries) + + """Dequeues {@code item} + @requirement: |self.length| > 0 + @return dequeued + item that was dequeued""" + def dequeue(self): + self.length = self.length - 1 + dequeued = self.entries[0] + self.entries = self.entries[1:] + return dequeued + + """Enqueues {@code item} + @return item at front of self.entries""" + def front(self): + return self.entries[0] + + """Returns the length of this.entries""" + def length(self): + return self.length + + + diff --git a/other/anagrams.txt b/other/anagrams.txt new file mode 100644 index 000000000..e69de29bb From 82ffc6e50bdd01245cab61db858c82a19f457c3b Mon Sep 17 00:00:00 2001 From: Date: Sat, 8 Oct 2016 21:39:21 -0400 Subject: [PATCH 2/2] Method Names Changed for completeness --- data_structures/QueueOnList.py | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/data_structures/QueueOnList.py b/data_structures/QueueOnList.py index 571d5d26a..c6c01f7c0 100644 --- a/data_structures/QueueOnList.py +++ b/data_structures/QueueOnList.py @@ -7,7 +7,7 @@ class Queue(): """Enqueues {@code item} @param item item to enqueue""" - def enqueue(self, item): + def put(self, item): self.entries.append(item) self.length = self.length + 1 print(self.entries) @@ -16,7 +16,7 @@ class Queue(): @requirement: |self.length| > 0 @return dequeued item that was dequeued""" - def dequeue(self): + def get(self): self.length = self.length - 1 dequeued = self.entries[0] self.entries = self.entries[1:] @@ -28,7 +28,7 @@ class Queue(): return self.entries[0] """Returns the length of this.entries""" - def length(self): + def size(self): return self.length