Курс лекций мдк 01. 02 «Прикладное программирование» пм 01 «Разработка программных модулей программного обеспечения для компьютерных систем»

В		В		В
D
А		А		А		А		А		A
Push A		Push B		Push C		Pop		Pop		Push D

Рис 12. Помещение в стек и извлечение из него.

Последний вставленный в стек элемент является первым удаляемым элементом. По этой причине о стеке говорят, что он имеет порядок LIFO ( последним пришел \ первым ушёл). Абстрактное понятие стека допускает неопределённо большой список. Логически подносы в столовой могут складываться бесконечно. В действительности подносы находятся на полке. Когда полка переполнена, мы не можем добавить ещё один элемент в стек. Стек достигает максимального количества элементов, которыми он может управлять. Эта ситуация поясняет значение условия полного стека (stack full). Другая крайность – вы не можете взять поднос с пустой полки. Условие пустого стека (stack empty) подразумевает, что вы не можете удалить элемент (Pop). Верхняя граница максимального количества элементов задаётся в классе полем Stacksize.

.


Класс Stack.

Поля класса Stack включают массив, индекс последнего ( верхнего ) элемента стека, набор стековых операций. Для хранения элементов стека используется массив. В результате размер стека не может превысить количества элементов в массиве.

Объявление объекта Stack включает размер стека, который определяет максимальное количество элементов. Размер имеет значение по умолчанию Stacksize=50. Массив, индекс элемента top являются закрытыми полями, а операции над стеком – открытыми.

Первоначально стек пуст и top=-1. элементы вводятся в массив ( функция Push) в возрастающем порядке индексов (top = 0,1,2 ) и извлекаются из стека ( функция Pop) в убывающем порядке индексов (2, 1, 0).

Шаблон класса «стек»
const int Stacksize=50;
typedef DataType;


class Stack{