что он "дышит&quo
что он "дышит". Естественно считать исходным состоянием то, когда стек пуст, в этом состоянии стек только растет.
Само название структуры - stack - предлагает нам ее представление как стопки элементов, верхушка этой стопки называется вершиной (top) или головой (head) стека.
Обе упомянутые операции над стеком, - вставка элемента в стек (push) и удаление элемента из стека (pop), - производятся при обращении к его вершине.
Интересы реализации иногда требуют расширения набора базовых операций над стеком. Например, возможна операция определение верхнего элемента без удаления. Ясно, что ее (в принципе) легко заменить комбинацией из двух основных операций.
Заметьте, что применять операцию удаления элемента в отношении пустого стека невозможно. Поэтому следует контролировать возможность наступления такого состояния и при отсутствии элементов в стеке генерировать состояние стек пуст.
В классической реализации стека извлечение элемента, ранее помещенного в стек, невозможно
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
