Изменения

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

Стек

18 байт добавлено, 01:48, 12 июня 2014
На саморасширяющемся массиве
'''function''' push(element):
'''if''' n == size - 1
w newS = new int[size * 2]
'''for''' i = 0 '''to''' size
wnewS[i] = v[i] v S = wnewS
size = size * 2
n++
vS[n] = element
'''T''' pop():
n--
'''if''' n < size / 4
w newS = new int[size / 2]
'''for''' i = 0 '''to''' size / 4
wnewS[i] = vS[i] v S = wnewS
size = size / 2
'''return''' vS[r]
</wikitex>
215
правок

Навигация