1. Cтек. Черга
Підготувала
учениця 11-А класу
Гулько Марія

2. Стек
різновид лінійного списку,
структура даних
Принцип:
«останнім прийшов — першим пішов»

3. Операції в стеку можна
проводити тільки з одним
елементом
який знаходиться на
верхівці стеку
та був введений в стек останнім

4. Операції зі стеком
 push ("заштовхнути елемент"):
елемент додається в стек та розміщується в його
верхівці. Розмір стеку збільшується на одиницю
 pop ("виштовхнути елемент"):
елемент видаляється зі стеку і його місце в
верхівці стеку займає наступний за ним
відповідно до правила LIFO, а розмір стеку
зменшується на одиницю

5. Операції
isEmpty: перевірка наявності
елементів в стеку
isFull: перевірка заповненості
стека
clear: звільнити стек
(видалити усі елементи)

6. Операції
top: отримати верхній елемент
(без виштовхування)
size: отримати розмір (кількість
елементів) стека
swap: поміняти два верхніх
елементи місцями

7. ЧЕРГА
динамічна
структура даних
Принцип:
«першим прийшов — першим пішов»

8. ОПЕРАЦІЇ З ЧЕРГОЮ
еnqueue — «поставити в чергу»
операція додавання елемента в "хвіст"
черги
dequeue — «отримання з черги»
операція, яка повертає елемент з голови та
видаляє його з черги, таким чином
встановлюючи голову на наступний за
видаленим елемент та зменшуючи довжину
на одиницю.