Поштове пересилання

Планувальник завдань

Система підписки в соціальних мережах

Дружба між двома людьми

Вулиця з одностороннім рухом

Окрема вершина

Позначка ваги

Зв'язок між вершинами

Точка перетину графа

Коло у графі

Має тільки вхідні ребра

Має лише одну вершину

Містить петлі

Ребра мають числове значення

Складається з циклів

Вартість перехешування лінійно зменшується

Кожна нова таблиця використовує нову хеш-функцію

Перехешування виконується асинхронно

Перехешування відбувається рідко і витрати розподіляються між операціями

Зчеплення повністю усуває потребу в перехешуванні

Вона завжди ефективніша за часом

Вона допускає цикли в графі

Вона не потребує збереження відвіданих вершин

Вона використовує системний стек викликів для навігації графом

Вона обмежена тільки для незважених графів

Можливість масштабування таблиці без перехешування

Рівномірний розподіл ключів у діапазоні індексів

Симетричність хеш-значень

Наявність унікального ключа для кожного індексу

Підтримка парності вхідних даних

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

Структура даних є загальним поняттям, а ADT — його конкретним підтипом.

ADT визначає операції, які можуть бути виконані над даними, без прив’язки до конкретної реалізації, тоді як структура даних реалізує ці операції.

ADT визначає лише внутрішню реалізацію операцій, а структура даних — тільки їхній інтерфейс.

ADT використовується лише у високорівневому програмуванні, тоді як структури даних застосовуються виключно на рівні апаратного забезпечення.

ADT описує тільки способи зберігання даних, тоді як структура даних визначає доступні операції.

Зв’язані списки не підходять для використання в реальних програмах через їхню складність.

Масиви забезпечують швидкий довільний доступ, але мають високу вартість вставки і видалення, тоді як зв’язані списки мають повільний доступ, але швидку модифікацію.

Зв’язані списки є єдиною структурою, що дозволяє ефективне вставлення і видалення.

Масиви використовують більше пам’яті, ніж зв’язані списки.

Масиви є менш ефективними для будь-якої операції у порівнянні зі зв’язаними списками.