Формування стеку.

Стек на базі лінійного однонаправленого списку - лінійний однонаправлений список, в якому всі включення і виключення ланок робляться в одному (вибраному нами) кінці списку.

Опишем алгоритм помещения в стек информации.

1. Спочатку стек порожній:

stk = NULL;

Рис.1. Стек порожній

1. Вміст стека вводитимемо з клавіатури, введення закінчується нулем:

cin >> el;t = new (node);t->value = el;t->next = stk;

Рис.2. Новий елемент

1. "Налаштовуємо" вказівник стеку на створений елемент:

stk = t;

Рис.3. "Налаштування" вказівника стеку

1. В результаті в стек буде поміщено першу ланку:

Рис.4. Перший елемент в стеку

1. Продовжимо заповнення стека:

cin >> el1;t = new (node);t->value = el1;t->next = stk;

Рис.5. Розміщення в стеку другого елементу

1. "Налаштовуємо" вказівник стеку на створений елемент:

stk = t;

Рис.6. "Налаштування" вказівника стека

1. Тепер стек містить вже дві ланки:

Рис.7. У стеку два елементи

Приклад 16. Структурна программа. Формування стеку.

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