Читайте также:
|
|
Очередь можно реализовать на базе списков, учитывая структурные и функциональные особенности очереди. Например, при добавлении элемента в конец очереди (оператор ENQUEUE) вместо перемещения по списку от начала к концу можно хранить указатель на конец очереди. Указатель на начало очереди будет полезен при выполнении операторов FRONT и DEQUEUE. В языке Паскаль в качестве заголовка можно использовать динамическую переменную и поместить в нее указатель на начало очереди, что позволит удобно организовать очищение очереди.
Для начала реализации очереди с помощью указателей необходимо объявить ячейки следующим образом:
Теперь можно определить список, содержащий указатели на начало и конец очереди. Первая ячейка очереди – ячейка заголовка, в которой поле element игнорируется. Ниже определен абстрактный тип данных «очередь».
Рассмотрим программную реализацию перечисленных выше операторов над очередями.
Дата добавления: 2015-07-16; просмотров: 129 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Дважды связные списки | | | Разновидности очередей |