Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Очередь
23 байта убрано
,
16:38, 6 июня 2012
→
Реализация на списке
=== push ===
push(x)
el
element
= tail
tail.value = x
tail.next = null
if size == 0
then
head = tail
else
el
element
.next = tail
size++
=== pop ===
pop()
if !empty()
then
x = head.value
head = head.next
size--
return x
=== empty ===
empty()
return size == 0
[[Файл: Queue.png|thumb|right|230px]]
Каждая операция выполняется за время <tex>O(1)</tex>.
Анонимный участник
194.85.161.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы