Машинное представление очереди и реализация операций. Исходный код программы, демонстрирующей процесс функционирования очереди FIFO. Работа данной очереди на примере последовательности натуральных чисел, которые сначала добавлялись, а затем удалялись.
Аннотация к работе
Лабораторная работа № 1 Название работы: Моделирование структуры данных «очередь FIFO» Цель работы: Подробное изучение моделирования и способа организации данных в очереди FIFO Теоретическая часть Понятие очереди Очередью FIFO («First in - First out» - «первым вошёл - первым вышел») называется такой последовательный список с переменной длиной, в котором включение элементов выполняется только с одной стороны списка (эту сторону часто называют концом или хвостом очереди), а исключение - с другой стороны (называемой началом или головой очереди). Структурный вид очереди приведён на рис. 1. Рис. 1.