Есть задание: реализовать циклический буфер FIFO. ниже я привел свой

Question

Есть задание: реализовать циклический буфер FIFO. ниже я привел свой

вариант исполнения. подскажите, все ли я правильно написал?
class Node():
def __init(self, data, next_node):
self.data = data
self.next = next_node

class CircularBuffer():
def init__(self):
self.first = None
self.tail = None

def add(self, data):
node = Node(data, self.first)
if self.first is None:
self.first = node
self.tail = node
node.next_node = node
else:
self.tail.next = node
self.tail = node

def get(self):
data = self.first.data
self.tail.next = self.first
self.tail = self.first
self.first = self.first.next
return data

#backend #programming #python #russian

0

17.08.2022

13 ответов

68 просмотров

Алиби Навечер Автор вопроса

Master Craftsman
Может queue?

нет, именно циклический буфер FIFO. так в задании написано

0

17.08.2022

Master Craftsman

Алиби Навечер
нет, именно циклический буфер FIFO. так в задании ...

Ну не знаю. Может тогда лучше queue?

0

17.08.2022

Алиби Навечер Автор вопроса

Master Craftsman
Ну не знаю. Может тогда лучше queue?

что значит лучше queue? вы имеете в виду лучше написать очередь вместо циклического буфера?

0

17.08.2022

Master Craftsman

Алиби Навечер
что значит лучше queue? вы имеете в виду лучше нап...

https://docs.python.org/3/library/queue.html

0

17.08.2022

Master Craftsman

Алиби Навечер
что значит лучше queue? вы имеете в виду лучше нап...

Технически между буфером и очередью различие только в абстракции (читать как в тараканах в голове). Круговой буфер, также известный как круговая очередь или циркулярный буфер, представляет собой высокопроизводительную очередь FIFO https://upread.ru/blog/articles-it/universalnyj-kolcevoj-bufer

0

17.08.2022

Алиби Навечер Автор вопроса

Master Craftsman
Технически между буфером и очередью различие тольк...

мне лишь нужно знать, правильно ли я понял\реализовал концепцию циклического буфера

0

17.08.2022

Master Craftsman

Алиби Навечер
мне лишь нужно знать, правильно ли я понял\реализо...

Не особо вникал в твой код, но поверхностно глянув - нет

0

17.08.2022