ASD_Lecture03
.pdf
До |
Видаляння |
|
Вершина |
|
Хвіст |
Після |
|
|
|
|
Видалити черги |
Вершина |
Хвіст |
41 |
Лекція 3 |
|
|
Операції
•Ініціалізація черги.
•Вставляння елемента у хвіст черги.
•Видаляння елемента з голови черги.
•Чи черга є порожньою?
•Чи черга є заповненою?
•Який розмір черги?
42
Лекція 3
Застосування
•В операційних системах, напр. черги на друк, черги процесів тощо.
•Програми моделювання.
•Алгоритми.
Лекція 3
Лінійна реалізація
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
пес |
риба |
гуска |
кіт |
зяблик |
|
|
|
|
|
|
|
|
|
|
|
Вершина Хвіст
44
Лекція 3
Додавання елемента
змія
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
пес |
риба |
гуска |
кіт |
зяблик |
змія |
|
|
|
|
|
|
|
|
|
|
Вершина |
Хвіст |
45
Лекція 3
Додавання елемента
вугор
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
пес |
риба |
гуска |
кіт |
зіблик |
змія |
вугор |
|
|
|
|
|
|
|
|
|
Вершина |
Хвіст |
46
Лекція 3
Видаляння елемента
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
риба |
гуска |
кіт |
зяблик |
змія |
вугор |
|
|
|
|
|
|
|
|
|
Вершина |
Хвіст |
пес |
Видаляється із |
|
черги |
||
|
||
|
|
47
Лекція 3
Видаляння елемента
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
гуска |
кіт |
зіблик |
змія |
вугор |
|
|
|
|
|
|
|
|
|
Вершина
риба 
Хвіст
Видаляється із черги
48
Лекція 3
Лінійна реалізація
тигр
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
гуска |
кіт |
зяблик |
змія |
вугор |
тигр |
|
|
|
|
|
|
|
|
Вершина |
Хвіст |
49
Лекція 3
Лінійна реалізація
мавпа
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
гуска |
кіт |
зяблик |
змія |
вугор |
тигр |
|
|
|
|
|
|
|
|
Місце |
Вершина |
тут |
Тут немає |
|
місця |
50
Лекція 3