Очереди Pascal-Паскаль

Другой специальный тип списка - очередь, где элементы вставляются с одного конца, а выборка - из другого конца. В программировании очереди применяются очень широко, например, при моделировании, буферизированном вводе-выводе или диспетчеризации задач в операционных системах.

Для работы с очередью используются указатели на ее начало и конец, а также вспомогательный указатель. По отношению к очередям может использоваться специальная терминология, например, начало (front) и конец (rear) очереди. Объекты вставляются в конце очереди и проталкиваются по ней до тех пор, пока не достигнут начала очереди.

Для работы с очередями используются следующие действия:

• Очистка очереди;
• Считывание первого элемента очереди;
• Вставка элемента в конец очереди;
• Удаление первого элемента очереди;
• Проверка, является ли очередь пустой.

Деки

Дек является более общим вариантом стека или очереди. При работе с деками используются понятия левый (left) и правый (right) концы. Кроме того иногда различают деки с ограниченным вводом и с ограниченным выводом.

Дек с ограниченным вводом характеризуется тем, что ввод осуществляется только с одного конца, а вывод может производиться с любого конца. Аналогично определяется понятие дека с ограниченным выводом.

На рисунке представлена схема дека.