251
правка
Изменения
м
Нет описания правки
'''Персистентная очередь''' {{---}} это [[Очередь|очередь]], реализующая [[Персистентные структуры данных|персистентность]], то есть позволяющая получить доступ ко всем своим предыдущим версиям. Как будет показано далее, можно реализовать функциональную персистентность, то есть каждая ячейка памяти в такой структуре будет инициализирована один раз и в дальнейшем не изменится.
== Основная идея ==
== Источники информации ==
* [http://hdl.handle.net/1813/6273 ''Hood R., Melville R.'' Real Time Queue Operations in Pure LISP. {{---}} Cornell University, 1980]
* [http://habrahabr.ru/post/241231 Хабрахабр {{---}} Персистентная очередь]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Амортизационный анализ]]
