52
правки
Изменения
→Эффективная реализация
Попробуем решить задачу эффективнее. Заведем массив запросов, модифицирующих стек.<br>
У каждого элемента массива будет <tex>2 </tex> поля: значение в вершине стека и индекс предыдущей версии стека.<br>
Тогда операции push и pop будут иметь следующий вид:<br>
* <tex> \mathrm{push}(i, x)</tex> {{---}} добавляет элемент х в стек с номером i, результирующий стек будет иметь номер <tex> n + 1 </tex>.
