adt-queue/queue.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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)