Изменения

Стек

43 байта добавлено, 01:36, 12 июня 2014

→‎На саморасширяющемся массиве

'''function''' push(e):

'''if''' n capacity == s size - 1 w = new int[s size * 2] '''for''' i = 0 '''to''' ssize

w[i] = v[i]

v = w

s size = s size * 2 ncapacity++

v[n] = e

'''T''' pop():

r = n

ncapacity-- '''if''' n capacity < size / 4

w = new int[size / 2]

'''for''' i = 0 '''to''' size / 4

215

правок