summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorZhongheng Liu <z.liu@outlook.com.gr>2024-12-23 13:07:10 +0200
committerZhongheng Liu <z.liu@outlook.com.gr>2024-12-23 13:07:10 +0200
commitacd8b1f024969fad780e645fe0af25f45a755fb2 (patch)
tree75588958115b83cf7e4e5704ce0304361420f9ff
parent30c2d7c3a0c51cc3f07ec1b4c9c8ac0168078e9c (diff)
downloadcs-y13-acd8b1f024969fad780e645fe0af25f45a755fb2.tar.gz
cs-y13-acd8b1f024969fad780e645fe0af25f45a755fb2.tar.bz2
cs-y13-acd8b1f024969fad780e645fe0af25f45a755fb2.zip
feat: add queue definitions
-rw-r--r--adt-queue/queue.py14
1 files changed, 13 insertions, 1 deletions
diff --git a/adt-queue/queue.py b/adt-queue/queue.py
index 4235a7f..98297b3 100644
--- a/adt-queue/queue.py
+++ b/adt-queue/queue.py
@@ -4,7 +4,15 @@ rearPointer = -1
queueLength = 0
queueFull = 10
def dequeue():
- global queue, queueLength, queueFull, rearPointer
+ global queue, queueLength, queueFull, rearPointer, frontPointer
+ if queueLength == 0:
+ print("ERR:: Cannot dequeue an empty queue!")
+ return
+ item = queue[frontPointer]
+ queue[frontPointer] = None
+ frontPointer += 1
+ print(f"Dequeued element {item}")
+ return
def enqueue(item):
global queue, queueLength, queueFull, rearPointer
@@ -21,3 +29,7 @@ def enqueue(item):
return
for i in range(13):
enqueue(10 * i)
+dequeue()
+dequeue()
+dequeue()
+print(queue)