ASD_Lecture03
.pdf
Замкнута реалізація
7 0
6 |
1 |
5 |
2 |
4 3
51
Лекція 3
Замкнута реалізація: додавання
мавпа
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
мавпа |
|
гуска |
кіт |
зіблик |
змія |
вугор |
тигр |
|
|
|
|
|
|
|
|
Хвіст Вершина
52
Лекція 3
Базові структури даних
•Стеки
•Черги
• Списки
53
Лекція 3
Списки
APE |
DEER |
EMU |
FOX |
SEAL |
0 |
1 |
2 |
3 |
4 |
•Підтримує зберігання даних у алфавітному або цифровому впорядкуванні
•Жодних пробілів між елементами
•Прості списки реалізовані у масивах
54
Лекція 3
Операції
•Ініціалізація списку.
•Вставляння елемента у будь-яке місце списку.
•Видаляння елемента з будь-якого місця списку.
•Перехід до певного елемента списку.
•Чи список є порожнім?
•Чи список є заповненим?
•Який розмір списку?
55
Лекція 3
Просте вставляння у список
Insert EMU
APE |
DEER |
FOX |
SEAL |
|
|
0 |
1 |
2 |
3 |
4 |
5 |
APE |
DEER |
EMU |
FOX |
SEAL |
|
0 |
1 |
2 |
3 |
4 |
5 |
56
Лекція 3
Просте вставляння у список
Видалити FOX
APE |
DEER |
EMU |
FOX |
SEAL |
|
0 |
1 |
2 |
3 |
4 |
5 |
APE |
DEER |
EMU |
SEAL |
|
|
0 |
1 |
2 |
3 |
4 |
5 |
57
Лекція 3
Реалізація масиву у вигляді списку
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER FOX APE SEAL
1 |
3 |
0 |
-1 |
•Кожний елемент містить ‘link’ на позицію наступного елемента.
•Підтримується зберігання даних у алфавітному або
цифровому впорядкуванні. |
58 |
|
Лекція 3
Реалізація масиву у вигляді списку
дані вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER FOX APE SEAL
1 |
3 |
0 |
-1 |
Лінк на наступний елемент |
Позначає останній елемент |
59 59 |
Лекція 3
Реалізація масиву у вигляді списку
вставити: EMU
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
1 |
3 |
0 |
-1 |
1 |
|
60
Лекція 3