File tree
Expand file treeCollapse file tree2 files changed
+35
-0
lines changed Expand file treeCollapse file tree2 files changed
+35
-0
lines changed Original file line number | Diff line number | Diff line change |
---|
|
| 1 | +"""Queue represented by a python list""" |
| 2 | +class Queue(): |
| 3 | +def __init__(self): |
| 4 | +self.entries = [] |
| 5 | +self.length = 0 |
| 6 | + |
| 7 | +"""Enqueues {@code item} |
| 8 | +@param item |
| 9 | +item to enqueue""" |
| 10 | +def put(self, item): |
| 11 | +self.entries.append(item) |
| 12 | +self.length = self.length + 1 |
| 13 | +print(self.entries) |
| 14 | + |
| 15 | +"""Dequeues {@code item} |
| 16 | +@requirement: |self.length| > 0 |
| 17 | +@return dequeued |
| 18 | +item that was dequeued""" |
| 19 | +def get(self): |
| 20 | +self.length = self.length - 1 |
| 21 | +dequeued = self.entries[0] |
| 22 | +self.entries = self.entries[1:] |
| 23 | +return dequeued |
| 24 | + |
| 25 | +"""Enqueues {@code item} |
| 26 | +@return item at front of self.entries""" |
| 27 | +def front(self): |
| 28 | +return self.entries[0] |
| 29 | + |
| 30 | +"""Returns the length of this.entries""" |
| 31 | +def size(self): |
| 32 | +return self.length |
| 33 | + |
| 34 | + |
| 35 | + |
You can’t perform that action at this time.
0 commit comments