ОЧЕРЕДЬ

ОЧЕРЕДЬ (queue). Упорядоченный набор элементов данных, в который можно удалять и добавлять элементы, причем новый элемент всегда записывается в его конец, а очередной читаемый или удаляемый элемент всегда выбирается из его начала. Таким образом, первый добавленный элемент О. является единственным доступным и первым удаляемым элементом (по принципу "первым вошел - первым ушел"). Ср. стек