Стеком в
программировании называется структура данных, где новый элемент всегда добавляется
в конец массива и он же удаляется (извлекается) первым. Логика стека
хорошо характеризуется с помощью термина FILO (" последним пришёл, первым
ушёл" ). Таким образом
самый первый элемент будет извлечён из стека самым последним. Стек имеет свои
ограничения: 1. Максимальный
размер стека определяется изначально неким числом max_size. В течение
существования объекта класса количество его элементов не может быть больше этого
max_size. 2. Нельзя удалить
элемент, если его нет. Поэтому перед удалением всегда надо проверять стек на
наличие минимум одного элемента. Ниже приведена реализация класса Stack с
помощью шаблонов. Скачать исходники можно по ссылке ниже. Скачать
|