Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Стек
122 байта добавлено
,
19:00, 12 июня 2014
→
На массиве
'''boolean''' stackEmpty(s):
'''return''' s.top == 0
'''int''' size(s)
'''if''' head > tail
'''return''' n - head + tail
'''else'''
'''return''' tail - head
Как видно из псевдокода выше, все операции со стеком выполняются за <tex>O(1)</tex>.
Adel
215
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы