Стек
Це один з типів структур даних, представлений у вигляді обмеженого найпростішого масиву. Класичний стек підтримує всього лише три опції:
- Внести елемент в стек (Складність: O(1)O(1)).
- Вилучення елемента зі стека (Складність: O(1)O(1)).
- Перевірка, порожній чи стек чи ні (Складність: O(1)O(1)).
Щоб пояснити принцип роботи стека, можна застосувати на практиці аналогію з банкою печива. Уявіть, що на дні посудини лежить кілька печенюшек. Наверх ви можете покласти ще пару шматочків або ж ви можете, навпаки, взяти одну печеньку зверху. Інші печеньки будуть закриті верхніми, і ви про них нічого не будете знати. Ось так справи йдуть і зі стеком. Для опису поняття застосовується абревіатура LIFO (Last In, First Out), яка підкреслює, що компонент, який потрапив всередину стека останнім, буде першим і вилучено з нього.
