Изменения

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

Обсуждение:Очередь

678 байт добавлено, 15:03, 6 июня 2012
Нет описания правки
* «размер очереди ограничен лишь объемом памяти» — корявая фраза. Размер очереди у нас в обоих случаях ничем не ограничен.
В общем, советую проверить и то, что неверно, выкинуть.
 
{{tick|ticked=1}} В минусы реализации на списке нужно добавить тот факт, что в таком варианте память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди на массиве.
 
{{tick|ticked=1}} Советую вообще дать прочитать этот конспект какому-нибудь хоть чуть-чуть шарящему человеку, дабы вычистить фактические ошибки (FIFO - не стратегия, а принцип) и ошибки согласования («Для реализации очереди на списке этого необходимо создать список»).
 
{{tick|ticked=1}} Стоит оформить ссылки в соответствии с требованиями ([[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.92.D0.B8.D0.BA.D0.B8.D1.84.D0.B8.D0.BA.D0.B0.D1.86.D0.B8.D1.8F|пункт 9]], [[Обсуждение:Дискретная_математика_и_алгоритмы#.D0.98.D1.81.D1.82.D0.BE.D1.87.D0.BD.D0.B8.D0.BA.D0.B8|требования к оформлению источников]]).
 
{{tick|ticked=1}} Что такое «динамическое множество»?
 
{{tick|ticked=1}} В псевдокоде реализации на двух стеках в операции push второй if не нужен.
 
== Замечания АС ==
{{tick}} Аллюзия с хлебом в определении очереди не очень удачна
 
{{tick}} Странное форматирование псевдокода
 
{{tick}} Почему за амортизированную 1 в реализации на массиве?
 
{{tick}} Реализация на списке - полная ахинея в псевдокоде. Где там создание новых элементов и удаление извлеченных, например?
 
{{tick}} А реализация на двух стеках здесь вообще загадочно описана...
Анонимный участник

Навигация