234
правки
Изменения
Нет описания правки
Вместо n копий стека будем хранить n первых элементов. Тогда операции push и pop будут иметь следующий вид:<br>
* <tex>push(x, i)</tex> - — создает новый элемент со значением x, который ссылается на элемент с номером i как на предыдущий элемент в стеке.* <tex>pop(i)</tex> - — возвращает значение, хранящееся в элементе с номером i и копирует элемент, предыдущий для него.
Результирующие стеки будут иметь номер n + 1.
