Изменения

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

Стек Трайбера

48 байт добавлено, 10:33, 1 октября 2018
Псевдокод
== Псевдокод ==
fun '''popfun'''pop(): '''Int {''' '''while ''' ('''true''') { <font color=green>//Cas loop</font>
head = H
'''if ''' (CAS (&H, head, head.next)) '''return ''' head.value } } fun '''pushfun'''push(x: '''Int''') { '''while ''' ('''true''') { <font color=green>//Cas loop</font>
head = H
'''if ''' (head == null) '''throw ''' new EmptyStackException();
newHead = Node {value: x, next: head}
'''if ''' (CAS (&H, head, newHead)) '''return''' } }
==Примечания==
Анонимный участник

Навигация