Изменения

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

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

5 байт убрано, 15:30, 15 октября 2018
Структура очереди
Очередь построена на односвязном списке. Каждый элемент списка <tex>Node</tex> содержит ссылку на хранимые в нём данные и атомарный указатель на следующий элемент списка.
'''case class''' Node('''val''' data: '''Int''', '''val''' next: AtomicReference<Node>)
Если узел <tex>node</tex> является последним в списке, то <tex>node
Анонимный участник

Навигация