Информатика

1. Очереди(по-английски
queue)
Операция включения

2. U P
C B A
Исходная
очередь
Info
Urm

3. New(R);//создание
ячейки
R

4. R^.Info:=D; //введение
инф-ии.Элемент,который
необходимо добавить в
очередь.
D
Info
Urm

5. RNew(R);
R^.Info:=D;
R^.Urm:=nil; // установка
признака «последний элемент»
Info
Urm
D

6. U P
C B A
New(R);
R^.Info:=D;
R^.Urm:=nil;
U^.Urm:=R;//вклю-
чение ячейки в
очередь
R
D

7. P
C B A
U:=R; //обновление
адреса последней ячейки
D
U