Вставка элемента в очередь.

1. ОЧЕРЕДЬ
ВКЛЮЧЕНИЕ ЭЛЕМЕНТА В ОЧЕРЕДЬ
Димова Анна

2. FIFO (FIRST IN FIRST OUT)
Под очередью
понимается односвязный
список, в котором
вставка элементов
производится в один
конец, а удаление
элементов – из другого
конца.

3. Добавление элемента в очередь.

4. Исходная очередь.
АВ
U P

5. New(r);

6. New(r);

7. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }

8. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }
U

9. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }
U^.Urm:=R; { включение ячейки в очередь }
U

10. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }
U^.Urm:=R; { включение ячейки в очередь }
U
FF
ABB
C
C

11. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }
U^.Urm:=R; { включение ячейки в очередь }
U
FF
ABB
C
C
U P

12. New(r);
R^.Urm:=nil; { установка признака ”последний элемент” }
U^.Urm:=R; { включение ячейки в очередь }
U:=R; { обновление адреса последней ячейки }
U
FF
ABB
C
C
U P

13. ABC
U P