Обсуждение:Очередь — различия между версиями
(Новая страница: «{[tick}} Добавить реализацию на двух стеках. {{tick}} Ну, во-первых. В плюсах и минусах написан ка...») |
|||
| Строка 1: | Строка 1: | ||
| − | { | + | {{tick}} Добавить реализацию на двух стеках. |
{{tick}} Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры: | {{tick}} Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры: | ||
* Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю. | * Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю. | ||
Версия 23:33, 13 марта 2012
☐ Добавить реализацию на двух стеках. ☐ Ну, во-первых. В плюсах и минусах написан какой-то трешак местами. Примеры:
- Плюсы реализации на массиве могут повторяться как минусы реализации на списке, что не есть хорошо, я думаю.
- «размер очереди ограничен лишь объемом памяти» — корявая фраза. Размер очереди у нас в обоих случаях ничем не ограничен.
В общем, советую проверить и то, что неверно, выкинуть. ☐ В минусы реализации на списке нужно добавить тот факт, что в таком варианте память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди на массиве. ☐ Советую вообще дать прочитать этот конспект какому-нибудь хоть чуть-чуть шарящему человеку, дабы вычистить фактические ошибки (FIFO - не стратегия, а принцип) и ошибки согласования («Для реализации очереди на списке этого необходимо создать список»). ☐ Стоит оформить ссылки в соответствии с требованиями (пункт 9, требования к оформлению источников).
