Структури Даних — Стек, Черга, Зв'язний Список та Хеш-таблиця

Структура

Операції

Статистика

Розмір

—

Остання операція

O(1)

Складність часу

O(n)

Пам'ять

Журнал Операцій

Стек (LIFO)
Push/Pop: O(1). Пошук: O(n).
Використання: скасування, парсинг виразів, DFS.