Изменения

Возможна реализация стека на [[Саморасширяющийся_массив|векторединамическом массиве]]. Для этого нужно создать вектор и определить операции стека на нём. В функции <tex> \mathrm {push} </tex> Перед тем, как добавить новый элемент, будем проверять, не нужно ли расширить массив вдвое, а в <tex> \mathrm {pop} </tex>, перед тем, как изъять элемент из массива, {{---}} не нужно ли вдвое сузить размер вектора. Ниже приведён пример реализации на векторе.