Изменения

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

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

315 байт добавлено, 01:25, 14 марта 2012
Нет описания правки
{{tick}} Добавить реализацию на двух стеках.
:Если уж добавлять, то нужно оформить, как и остальные реализации (к примеру, добавить "операции выполняются за <tex>O(1)</tex>" и плюсы/минусы).:Хм. А почему медленнее-то? Не понятно.:И, да, как я понимаю, в реализации на массивах O(1) амортизированное, а не истинное (из-за необходимости перевыделения памяти).
{{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 не нужен.
Анонимный участник

Навигация