Очереди

Очередь – упорядоченный набор элементов, в котором элементы всегда добавляются в начало, а изымаются только из конца.

(Для очереди допустима вставка только в начало. Не вводится операция поиска элемента. Операция удаления применяется только к последнему элементу)

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

Реализация: (список на основе указателей)

Процедура добавления элемента в конец списка (начало очереди):

var Head,Tail:Link;

…

procedure AddItem(A:Link);

begin

if Head=nil then Head:=A; {если очередь пустая}

else Tail^.Next:=A;

Tail:=A;

end;

Процедура извлечения элемента из очереди:

var Head, Tail:Link;

…

procedure DellItem(Var A:Link);

begin

A:=Head;

Head:=Head^.Next

end;

Дата добавления: 2014-01-07