В качестве примера односвязного списка рассмотрим стек. Механизм функционирования стека хорошо отражает другое его название - список типа “LIFO” (last in first out - “последним вошел - первым вышел”). При работе со стеком предполагаются только две операции: занесение элемента в вершину стека и удаление элемента, находящегося в вершине стека. Таким образом, операция удаления элемента из стека применима только к элементу, помещенному на стек последним. А значит, любой элемент не может удален из стека раньше, чем будут удалены все элементы, помещенные в стек после него.
Примером применение стека служит задача проверки правильности расстановки скобок. Проходя выражение слева направо, мы, при появлении открывающей скобки, помещаем ее в стек, а в случае появления закрывающей скобки пытаемся удалить элемент с вершины стека. Если в ходе работы возникает ситуация, когда стек пуст, а мы имеем закрывающую скобку, то это означает, что выражение составлено не правильно. В конце работы стек должен быть пуст, иначе мы так же
