На этом шаге мы рассмотрим определение очереди и основные операции над нею .
Очередью называется динамическая структура данных, добавление компоненты в которую производится в один конец, а выборка осуществляется с другого конца. Очередь работает по принципу: FIFO (First-In, First-Out) - "поступивший первым, обслуживается первым".
Обычно над очередью выполняется три операции:
- начальное формирование очереди;
- добавление компоненты в конец очереди;
- выборка первой компоненты (удаление).
На следующем шаге мы начнем рассматривать более подробно операции над очередью.
