Персистентный стек

Определение:

Персистентными структурами данных мы будем называть такие структуры, что при всяком их изменении остается доступ ко всем предыдущим версиям этой структуры.

Рассмотрим такую структуру на примере стека.