Видалення ланки зі стеку.

Перед видаленням ланки із стека перевіряємо, чи порожній стек.

Нехай стек не порожній.

Ріс.1. Початковий стек.

Тогда приступаем к удалению.

1. Зберігаємо елемент, що видаляється:

klad = stk->value;

Рис.2. Сохранение удаляемого элемента.

1. "Переналаштовуємо" вказівник стеку і зберігаємо адресу елементу, що видаляється:

q = stk;stk = stk->next;

Рис.3. "Перенастроювання" вказівника стеку.

1. Повертаємо пам'ять в купу:

delete q;

Рис.4. Повернення пам'яті в купу

Приклад 18. Структурна программа. Видалення ланки зі стеку.

--------------------------------------------------------------------------

… … …

void UDALENIE(node **stk, int *klad)

{

node *q;

if (*stk==NULL)

cout<<"Стек пуст!\n";

else

{

*klad = (*stk)->value;

q = *stk;

*stk = (*stk)->next;

delete q;

}

}

Приклад 19. Об'єктно-орієнтована програма, що реалізовує дії зі стеком.

Формування і виведення вмісту стека на екран дисплея. Видалення і вставка ланки в стек.

#include <iostream.h>

#include <windows.h>

Дата добавления: 2015-07-21