mirror of
https://github.com/autistic-symposium/master-algorithms-py.git
synced 2025-04-30 04:36:08 -04:00
116 lines
3.1 KiB
Python
116 lines
3.1 KiB
Python
## implement a circular queue
|
|
|
|
|
|
class CircularQueue:
|
|
|
|
def __init__(self, k: int):
|
|
self.head = 0
|
|
self.tail = 0
|
|
self.size = k
|
|
self.queue = [None] * self.size
|
|
|
|
def enQueue(self, value: int) -> bool:
|
|
|
|
if value is None:
|
|
return False
|
|
|
|
if self.isFull():
|
|
return False
|
|
|
|
if self.isEmpty():
|
|
self.heard = 0
|
|
|
|
while self.queue[self.tail] != None:
|
|
self.tail += 1
|
|
if self.tail == self.size:
|
|
self.tail = 0
|
|
|
|
self.queue[self.tail] = value
|
|
return True
|
|
|
|
def deQueue(self) -> bool:
|
|
|
|
if self.isEmpty():
|
|
return False
|
|
|
|
value = self.queue[self.head]
|
|
self.queue[self.head] = None
|
|
self.head += 1
|
|
|
|
if self.head == self.size:
|
|
self.head = 0
|
|
|
|
return True
|
|
|
|
def Front(self) -> int:
|
|
return self.queue[self.head] or -1
|
|
|
|
def Rear(self) -> int:
|
|
return self.queue[self.tail] or -1
|
|
|
|
def isEmpty(self) -> bool:
|
|
for n in self.queue:
|
|
if n is not None:
|
|
return False
|
|
return True
|
|
|
|
def isFull(self) -> bool:
|
|
for n in self.queue:
|
|
if n is None:
|
|
return False
|
|
return True
|
|
|
|
|
|
if __name__ == "__main__":
|
|
|
|
q = CircularQueue(5)
|
|
print(f'q: {q.queue}')
|
|
print(f'q.isEmpty(): {q.isEmpty()}')
|
|
print(f'q.isFull(): {q.isFull()}')
|
|
print(f'q.enQueue(1): {q.enQueue(1)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.enQueue(2): {q.enQueue(2)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.enQueue(3): {q.enQueue(3)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.enQueue(4): {q.enQueue(4)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'isFull(): {q.isFull()}')
|
|
print(f'q.enQueue(5): {q.enQueue(5)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'isFull(): {q.isFull()}')
|
|
print(f'q.isEmpty(): {q.isEmpty()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'q.enQueue(6): {q.enQueue(6)}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'isFull(): {q.isFull()}')
|
|
print(f'q.isEmpty(): {q.isEmpty()}')
|
|
print()
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.Front(): {q.Front()}')
|
|
print(f'q.isEmpty(): {q.isEmpty()}')
|
|
print(f'q.isFull(): {q.isFull()}')
|
|
print(f'q.deQueue(): {q.deQueue()}')
|
|
print(f'q: {q.queue}')
|
|
print(f'h: {q.head}, t: {q.tail}')
|
|
print(f'q.Front(): {q.Front()}')
|
|
print(f'q.isEmpty(): {q.isEmpty()}')
|
|
print(f'q.isFull(): {q.isFull()}')
|