Изменения

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

Очередь

1 байт добавлено, 22:54, 12 июня 2014
Нет описания правки
'''boolean''' empty():
'''return''' head == tail
Из-за того что нам не нужно перевыделять память, каждая операция выполняется за <tex>O(1)</tex> времени.
=== size ===
'''int''' size(s : stack<T>)
'''if''' head > tail
'''return''' n - head + tail
'''else'''
'''return''' tail - head
Из-за того что нам не нужно перевыделять память, каждая операция выполняется за <tex>O(1)</tex> времени.
'''Плюсы:'''
215
правок

Навигация