- MAX_SIZE = 100
class Queue:
def __init__ (self):
self.data = [0] * MAX_SIZE # массив для очереди
self.len = MAX_SIZE # длина очереди
self.rear = 0 # индекс нового элемента
self.front = 0 # индекс считываемого элемента
Занесение в очередь | Извлечение из очереди |
|---|---|
def enqueue (self, item): if (self.rear + 1) % self.len != self.front: self.rear = (self.rear + 1) % self.len self.data [self.rear] = item else: print ("Очередь заполнена") | def dequeue (self): if self.front == self.rear: print ("Очередь пуста") return 0 else: self.front = (self.front + 1) % self.len return self.data [self.front] |