| Титул |
| Введение |
| Осн.понятия |
| Задачи |
| Закл-е |
Основные понятия
Линейным списком называется множество узлов, структурные свойства которого ограничиваются лишь их линейным (одномерным) относительным положением.
Очередью называется линейный список, в котором все включения и исключения (и обычно всякий доступ) делаются на другом конце, который называется началом очереди.
Очередью FIFO (First - In - First - Out - "первым пришел - первым исключается") называется такой последовательный список с переменной длиной, в котором включение элементов выполняется только с одной стороны списка (эту сторону часто называют концом или хвостом очереди), а исключение - с другой стороны (называемой началом или головой очереди)
В реальных задачах иногда возникает необходимость в формировании очередей, отличных от FIFO или LIFO. Порядок выборки элементов из таких очередей определяется приоритетами элементов.
