Алгоритмы работы с динамическими структурами

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

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

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

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

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

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