Изменения

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

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

7 байт убрано, 13:52, 1 октября 2018
Структура очереди
Очередь моделируется с помощью односвязного списка. Каждый элемент списка (<tex>Node</tex>) содержит ссылку на хранимые в нём данные и указатель на следующий элемент списка (который можно менять атомарно).
'''data case class''' Node<T>('''val''' data: T, '''val''' next: AtomicReference<Node<T>?>)
==Примечания==
Анонимный участник

Навигация