Изменения

Перейти к: навигация, поиск

Стек

1 байт убрано, 19:46, 11 июня 2014
На саморасширяющемся массиве
<wikitex>Возможна реализация стека на [[Саморасширяющийся_массив|векторе]]. Для этого нужно создать вектор и определить операции стека на нём. В функции <math> \mathrm {push} </math> Перед тем, как добавить новый элемент, будем проверять, не нужно ли расширить массив вдвое, а в <math> \mathrm {pop} </math>, перед тем, как изъять элемент из массива, {{---}} не нужно ли вдвое сузить размер вектора. Ниже приведён пример реализации на векторе.
'''functioninteger''' pop():
r = n
n--
215
правок

Навигация