Изменения

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

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

Нет изменений в размере, 15:32, 15 октября 2018
Структура очереди
'''class''' Node('''val''' data: '''Int''', '''val''' next: AtomicReference<Node>)
Если узел <tex>node</tex> является последним в списке, то <tex>node.next</tex> указывает на <tex>null</tex>.
Сама очередь состоит из двух атомарных указателей: <tex>H</tex> на голову и<tex>T</tex> на хвост. Удаление из очереди происходит со стороны головы, добавление - со стороны хвоста.
Анонимный участник

Навигация