215
правок
Изменения
Стек
,→На саморасширяющемся массиве
'''function''' push(element):
'''if''' capacity n == size - 1
w = new int[size * 2]
'''for''' i = 0 '''to''' size
v = w
size = size * 2
'''T''' pop():
r = capacityn capacityn-- '''if''' capacity n < size / 4
w = new int[size / 2]
'''for''' i = 0 '''to''' size / 4
