Реализация очереди с помощью указателей

Очередь можно реализовать на базе списков, учитывая структурные и функциональные особенности очереди. Например, при добавлении элемента в конец очереди (оператор ENQUEUE) вместо перемещения по списку от начала к концу можно хранить указатель на конец очереди. Указатель на начало очереди будет полезен при выполнении операторов FRONT и DEQUEUE. В языке Паскаль в качестве заголовка можно использовать динамическую переменную и поместить в нее указатель на начало очереди, что позволит удобно организовать очищение очереди.

Для начала реализации очереди с помощью указателей необходимо объявить ячейки следующим образом:

Теперь можно определить список, содержащий указатели на начало и конец очереди. Первая ячейка очереди – ячейка заголовка, в которой поле element игнорируется. Ниже определен абстрактный тип данных «очередь».

Рассмотрим программную реализацию перечисленных выше операторов над очередями.

Не нашли, что искали? Воспользуйтесь поиском: