Изменения

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

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

7 байт добавлено, 19:22, 1 октября 2018
Описание проблемы
== Описание проблемы ==
Рассмотрим ситуацию, при которой два потока <tex>A</tex> и <tex>B</tex> добавляют в очередь элементы <tex>6elem</tex> и <tex>7elem'</tex>. Рассмотрим следующую последовательность действий:
# Поток <tex>A</tex> добавляет в очередь новую вершину, изменяя <tex>T.next</tex>, но не успевает изменить <tex>T</tex> так, чтобы он указывал на только что добавленную вершину.
Анонимный участник

Навигация