summaryrefslogtreecommitdiff
path: root/adt-queue/queue.py
diff options
context:
space:
mode:
Diffstat (limited to 'adt-queue/queue.py')
-rw-r--r--adt-queue/queue.py23
1 files changed, 23 insertions, 0 deletions
diff --git a/adt-queue/queue.py b/adt-queue/queue.py
new file mode 100644
index 0000000..4235a7f
--- /dev/null
+++ b/adt-queue/queue.py
@@ -0,0 +1,23 @@
+queue = [None for index in range(0, 10)]
+frontPointer = 0
+rearPointer = -1
+queueLength = 0
+queueFull = 10
+def dequeue():
+ global queue, queueLength, queueFull, rearPointer
+
+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)