Язык Pascal. Программирование для начинающих

Добавление элемента в стек

Пусть указатель a содержит адрес вершины стека, b - другой объявленный указатель.

1. Выделяем память под данные, на которые указывает b.
2. Записываем в эту память смысловые данные и ссылку на вершину стека, которая хранится в a.
3. a присваиваем значение b, т.е. a начинает указывать на новую вершину стека.

Извлечение элемента из стека

a - указатель на вершину, b - другой указатель

1. Извлекаем смысловые данные по указателю a.
2. В b сохраняем значение a.
3. a присваиваем значение поля-указателя элемента, на который она указывала.
4. Очищаем память, на которую указывает b.