Изменения

Перейти к: навигация, поиск

Очередь Майкла и Скотта

725 байт добавлено, 17:20, 1 октября 2018
Структура очереди
'''case class''' Node<T>('''val''' data: T, '''val''' next: AtomicReference<Node<T>>)
 
Сама очередь состоит из двух указателей: на голову <tex>H</tex> и на хвост <tex>T</tex>, которые можно менять атомарно. Удаление из очереди происходит со стороны головы, добавление - со стороны хвоста.
 
Узел списка, на который указывает <tex>H</tex>, является фиктивным (''dummy''). Данные, хранимые в этом узле, не имеют значения. Изначально очередь состоит из одного ''dummy''-элемента, на который указывают <tex>T</tex> и <tex>H</tex>.
==Примечания==
Анонимный участник

Навигация