Короткі підсумки
1. Список є структурою, для елементів якого визначені операції створення порожнього списку; знищення списку; визначення, чи порожній список; визначення кількості елементів у списку; вставка елемента у зазначену позицію списку; вилучення елемента, що перебуває в зазначеній позиції списку; перегляд (витяг) елемента, що перебуває в зазначеній позиції списку.
2. Кожний елемент списку може містити ключ, що ідентифікує цей елемент.
3. Масив не завжди підходить для зберігання набору даних.
4. Масив має фіксований розмір (принаймні в більшості мов програмування).
5. Масив краще не використовувати для реалізації списку, оскільки потенційна кількість елементів списку може перевершити фіксований розмір масиву. У багатьох випадках слід віддати перевагу реалізації зі змінним розміром.
6. При реалізації списку на основі масиву елементи розташовуються в суміжних комірках. Це приводить до того, що при виконанні операцій вставки і вилучення доводиться зсувати елементи масиву, витрачаючи додатковий час.
Контрольні запитання
Які операції застосовуються до списків?
В чому зручність реалізації списку на основі масиву?
Які недоліки реалізації списку на основі масиву?
Які операції здійснюються при вставці нового елемента у масив?
Які операції здійснюються при вилученні елемента з масиву?
Наведіть приклад оголошення масиву структур.
Наведіть програмний код, що реалізує операцію створення порожнього списку.
Наведіть програмний код, що реалізує операцію знищення списку;
Наведіть програмний код, що реалізує операцію визначення, чи порожній список;
Наведіть програмний код, що реалізує операцію визначення кількості елементів у списку;
Наведіть програмний код, що реалізує операцію вставка елемента у зазначену позицію списку;
Наведіть програмний код, що реалізує операцію вилучення елемента, що перебуває в зазначеній позиції списку;
Наведіть програмний код, що реалізує операцію перегляду (витягу) елемента, що перебуває в зазначеній позиції списку.