Stack
- 2. Что такое стек? Стек — это особый способ хранения данных, при котором в каждый момент времени доступ возможен только к одному из элементов, а именно к тому, который был занесен в стек последним.
- 3. Что означает? Английское слово “stack” означает стопку — как правило, стопку тарелок.
- 4. Под стеком (по-английски stack) понимается односвязный список, вставку и удаление элементов в который можно производить только с одного конца списка. Ячейка, которую занимает последний введенный элемент, называется вершиной стека. Стек, не содержащий ни одного элемента, называется пустым.
- 5. Главный принцип стека. Часто главный принцип стека формулируют в виде: “первым пришел — последним вышел” (в англоязычной литературе применяется более строгий термин LIFO — это сокращение от Last In — First Out, что означает последним пришел — первым вышел).
- 6. Выделим типовые операции над стеком и его элементами: добавление элемента в стек; удаление элемента из стека;
- 7. Операция вставки ( добавления ). Операция вставки элемента в стек выполняется с помощью следующей последовательности операторов: где R является переменной типа AdresaCelula.
- 8. Операция извлечения(удаления). Извлечение элемента из стека выполняется с помощью следующей последовательности операторов:
- 9. Вставка и удаление элемента из стека Исходный стек Вставка элемента D Извлечение элементов C и D.
- 10. Операции над стеком и его элементами проверка, пуст ли стек; просмотр элемента в вершине стека без удаления; очистка стека.
- 11. ИСПОЛЬЗОВАНИЕ СТЕКА Магазин с обоймой патронов — самый настоящий стек.
- 12. Использование стека. Игра “Ханойские башни” — простой пример стека.
- 13. И это тоже примеры стеков.
- 14. Использование стека Именно на парковке чаще всего действует главный принцип стека: Первым пришёл – последним уйдёшь.
- 15. “Первым пришел — последним вышел”! И никак иначе!!