Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. I. ІСТОРИЧНІ ШЛЯХИ ФОРМУВАННЯ УКРАЇНСЬКОЇ КУЛЬТУРИ
  2. Бюджет розвитку МБ, джерела його формування та напрямки використання.
  3. В. За участю представників медичної служби формування (начальник розвідки), інженерної служби та хімічної служби
  4. Видалення ланки зі стеку.
  5. Відправлення поїздів свого формування
  6. Вплив духовної культури на формування професійно-політичної свідомості юриста
  7. Головні напрями реформування політичної системи

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

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

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; просмотров: 60 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Загальна характеристика списків магазинного типу.| Включення ланки в стек.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)