From 4f95a0a75be6948a7eb36a8f5563301e740c8d32 Mon Sep 17 00:00:00 2001 From: root Date: Sun, 16 Jan 2022 13:26:16 +0000 Subject: Implement circular queue --- queue.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 queue.py (limited to 'queue.py') diff --git a/queue.py b/queue.py new file mode 100644 index 0000000..85516cf --- /dev/null +++ b/queue.py @@ -0,0 +1,19 @@ +class circular_queue: + def __init__(self,size): + self.size = size + self.queue = [] + for i in range(self.size): + self.queue.append(None) + self.pointer = 0 + def add(self, value): + self.queue[self.pointer] = value + self.pointer += 1 + if self.pointer > 49: + self.pointer = 0 + def average(self): + queue = self.queue + while None in queue: + queue.remove(None) + if len(queue) == 0: + return 0 + return sum(queue) / len(queue) -- cgit v1.2.3