2. Визначення
Це лінійний список, в якому операції додавання та
вилучення виконуються лише на одному кінці списку
(верхівці стеку).
Принцип побудови стеку називають LIFO
(англ. last in, last out).
3. push pop
("заштовхнути елемент"): ("виштовхнути елемент"):
елемент додається в стек та отримує елемент з верхівки
розміщується в його верхівці. стеку. При цьому він видаляється
Розмір стеку збільшується на зі стеку і його місце в верхівці
одиницю. стеку займає наступний за ним
При перевищенні розміру відповідно до правила LIFO, а
стека граничної величини, розмір стеку зменшується на
відбувається переповнення одиницю. При намаганні
стека (stack overflow) "виштовхнути" елемент з вже
пустого стеку, відбувається
ситуація "незаповнення" стеку
(stack underflow)
4. Це структура даних, кожен елемент якої зберігає
корисну інформацію (дані елемента черги) і
посилання на наступний елемент.
Особливістю черги є порядок
додавання і видалення елементів.
Додаються елементи в кінець черги.
Тобто, щоб додати новий елемент,
потрібно, починаючи з початку черги
шукати таке посилання на наступний
елемент, яке не заповнене і записати
туди посилання на той, що додається.
5. Перевага
її динамічність –
обмежується тільки
об’ємом пам’яті Недолік
складна процедуру пошуку і
додавання елементів при
великих об’ємах даних, що
зберігаються, особливо при
рекурсивному способі
додавання.
