diff options
author | Zhongheng Liu <z.liu@outlook.com.gr> | 2025-02-19 09:43:52 +0200 |
---|---|---|
committer | Zhongheng Liu <z.liu@outlook.com.gr> | 2025-02-19 09:43:52 +0200 |
commit | 8834da60a01294fd509c7cebf3b129fcc378d152 (patch) | |
tree | a1c6c4bd71e95780f87d35240754c5b54d3042ae /_legacy/adt-queue/queue.py | |
parent | 34bd7099d27656b4454015b0c410ca1713db5271 (diff) | |
download | cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.gz cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.bz2 cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.zip |
chore: changing to ipynb
Diffstat (limited to '_legacy/adt-queue/queue.py')
-rw-r--r-- | _legacy/adt-queue/queue.py | 35 |
1 files changed, 35 insertions, 0 deletions
diff --git a/_legacy/adt-queue/queue.py b/_legacy/adt-queue/queue.py new file mode 100644 index 0000000..98297b3 --- /dev/null +++ b/_legacy/adt-queue/queue.py @@ -0,0 +1,35 @@ +queue = [None for index in range(0, 10)] +frontPointer = 0 +rearPointer = -1 +queueLength = 0 +queueFull = 10 +def dequeue(): + 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 + if queueLength < queueFull: + if rearPointer < len(queue) - 1: + rearPointer += 1 + else: + rearPointer = 0 + queueLength += 1 + queue[rearPointer] = item + print(queue) + return + print("ERROR queue length exceeded!") + return +for i in range(13): + enqueue(10 * i) +dequeue() +dequeue() +dequeue() +print(queue) |