Листинг 8. Реализация очереди
циклическим массивом
function FRONT ( var Q: QUEUE ): elementtype; begin
if EMPTY(Q) then error('Очередь пустая')
else |
FRONT:= Q.elements[Q.front] |
end; |
{ FRONT } |
procedure ENQUEUE ( x: elementtype; var Q: QUEUE ); begin
if addone(addone(Q.rear)) = Q.front then error('Очередь полная')
else |
begin |
Q.rear:= addone(Q.rear); |
|
Q.elements[Q.rear]:= x |
|
end |
|
end; |
{ ENQUEUE } |
Листинг 8. Реализация очереди
циклическим массивом
procedure DEQUEUE ( var Q: QUEUE ); begin
if EMPTY(Q) then error('Очередь пустая') else
|
Q.front:= addone(Q. front) |
end; |
{ DEQUEUE } |
Абстрактный тип данных «Дек»
Дек - это разновидность очереди, в которой включение и выборка элементов возможны с обоих концов.
Например, может использоваться при управлении памятью, когда распределение памяти производится и сверху, и снизу.
Всвою очередь, существуют разновидности дека:
дек с ограниченным входом
и дек с ограниченный выходом.
Дек с ограниченным входом допускает включение элементов только на одном конце.
А дек с ограниченным выходом допускает выборку элементов только с одного конца.
Деки могут иметь как векторную, так и списковую структуру хранения.
Операции над деками такие же, как и над очередями.
При векторном способе хранения программная реализация
операций достаточна сложна, она упрощается при представлении очереди в виде двунаправленного списка.