Книга: Фундаментальные алгоритмы и структуры данных в Delphi
Стеки
Стеки
Еще одной известной и широко используемой структурой данных является стек. Стек представляет собой структуру, которая позволяет выполнять две основных операции: заталкивание для вставки элемента в стек и выталкивание с целью считывания данных из стека. Структура устроена таким образом, что операция выталкивания всегда возвращает элемент, вставленный в стек последним (самый "новый" элемент в стеке). Другими словами, элементы в стеке считываются в порядке, обратном порядку их записи в стек. Благодаря такому устройству стек известен как контейнер магазинного типа.
Рисунок 3.7. Операции заталкивания и выталкивания для стека
Написание кода стека не представляет никаких трудностей. Причем существуют два варианта реализации: первый - на основе односвязного списка, второй -на основе массива. Как и в случае со списками, будем считать, что записываться и считываться из стека будут указатели на элементы. Сначала рассмотрим организацию стека на базе связного списка.
- Стеки на основе односвязных списков
- Глава 3 Альтернативные стеки протоколов
- Стеки потоков и допустимые количества потоков
- 9.2. Стеки и очереди
- У6.9 Ограниченные стеки
- У15.5 Связанные стеки
- Стеки на основе массивов
- I.3.1 Протоколы, элементы, стеки и наборы
- Глава 3. Связные списки, стеки и очереди
- Глава 56 И снова очереди, и снова стеки…
- Глава 45 Очереди и стеки
- Класс стек