Стек. Операции, выполняемые над стеком
Стек представляет собой динамическую структуру, доступ к элементам которой осуществляется через указатель на вершину. Каждый элемент стека , во-первых, хранит какую-то информацию, во-вторых, указывает на предыдущий элемент. Вершина стека указывает на NULL. Стек работает по принципу: «последний вошел – первый вышел (LIFO: last input – first output)». Элемент стека доступен, только если он находится на вершине стека. Для представления стека с помощью указателей вводится тип:
struct Node
{
char inf; //информационное поле, данные, любой порядковый тип
Node *prev; //указатель на предыдущий элемент
};