enqueue(v)

get_at(i)

peek()

remove(i)

dequeue()

Вузли зв’язаного списку впорядковані не за індексами, а за значеннями.

Вузли зв’язаного списку можуть зберігатися в різних частинах пам’яті, що унеможливлює миттєвий доступ за індексом.

Вказівники у зв’язаних списках змінюють адреси динамічно, що ускладнює доступ.

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

Операції зі зв’язаними списками потребують рекурсивного обходу, що збільшує складність доступу.

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

Тому що вони виконують ті ж самі функції, але обмежені лише останнім елементом.

Тому що вони дозволяють отримати доступ до будь-якого елемента стеку.

Тому що вони дозволяють змінювати елементи всередині стека.

Тому що вони не змінюють порядок елементів у стеку.

Тому що вони є більш загальними та можуть використовуватися для будь-якої структури даних.

Вони заздалегідь виділяють більше пам’яті, ніж потрібно, що зменшує кількість операцій пересування даних.

Вони використовують хеш-таблиці для пошуку вільних місць у пам’яті.

Вони використовують оптимізовані алгоритми копіювання пам’яті, що прискорює розширення.

Вони зберігають елементи у зв’язаних блоках пам’яті, а не в одному суцільному сегменті.

Вони автоматично звільняють пам’ять після кожного видалення елемента, що оптимізує роботу.

Видалення відбувається з початку структури.

Доступ до елементів можливий за будь-яким індексом.

Використовує принцип FIFO.

Додавання відбувається в кінець структури.

Черга може зберігати необмежену кількість елементів (за достатньої пам’яті).

get_at(i)

insert_at(i, v)

remove(i)

find_max()

length()

Черга дозволяє доступ до будь-якого елемента, а стек – тільки до першого.

У стеку можна отримати будь-який елемент за індексом, тоді як у черзі доступ дозволений лише до останнього елемента.

Стек працює за принципом FIFO, тоді як черга використовує LIFO.

Стек дозволяє доступ лише до останнього доданого елемента, а черга – лише до першого доданого.

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

O(n)

O(1)

O(log n)

O(n²)

O(n log n)

enqueue(v)

Перевірка, чи стек порожній

pop()

length()

push(v)