Изменения

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

Стек

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

Навигация