Skip to content

Commit 71db005

Browse files
committed
fixed dequeue to return dequeued value
fixed dequeue
1 parent 4042dc0 commit 71db005

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

src/python/queue.py

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -39,8 +39,10 @@ def dequeue(self):
3939
print("Queue is empty, cannot dequeue")
4040
return
4141
else:
42+
tmp = self.head
4243
self.head = self.head.prev
4344
self.length -= 1
45+
return tmp.get_value
4446

4547
def show(self):
4648
# first element is the head of the queue
@@ -67,16 +69,15 @@ def main():
6769
queue.show()
6870
print(f"Queue is length {queue.length}")
6971

70-
print("Dequeuing twice")
71-
queue.dequeue()
72+
print(f"Dequeuing {queue.dequeue()}")
7273
queue.show()
7374
print(f"Queue is length {queue.length}")
74-
queue.dequeue()
75+
print(f"Dequeuing {queue.dequeue()}")
7576
queue.show()
7677
print(f"Queue is length {queue.length}")
7778

78-
print("Dequeuing again")
79-
queue.dequeue()
79+
80+
print(f"Dequeuing {queue.dequeue()}")
8081
print(f"Queue is length {queue.length}")
8182

8283
print("Queueing 12")

0 commit comments

Comments
 (0)