Skip to content

Latest commit

 

History

History
25 lines (16 loc) · 1.21 KB

README.uk-UA.md

File metadata and controls

25 lines (16 loc) · 1.21 KB

Стек

Стек (англ. stack - стопка) - абстрактний тип даних, що представляє собою список елементів, організованих за принципом LIFO (останнім прийшов – першим вийшов).

Стек має дві ключові операції:

  • додавання (push) елемента в кінець стеку, та
  • видалення (pop), останнього доданого елемента.

Додаткова операція для читання головного елемента (peek) дає доступ до останнього елементу стека без зміни самого стека.

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

Ілюстрація роботи зі стеком.

Стек

Made with okso.app

Посилання