Информатика • 11 класс
299

Списки. Обработка списков (Паскаль)

  • Список структура данных, каждый элемент которой состоит из двух частей: информационной, содержащей данные, и адресной, где хранятся указатели на следующий и (или) предыдущий элементы.
  • Линейный односвязный список каждый элемент содержит только адрес следующего элемента, в адресное поле последнего (первого) элемента вносят константу nil (рис. А).
  • Кольцевой односвязный список адресное поле каждого элемента содержит только адрес следующего элемента, последний элемент ссылается на первый (рис. Б).
  • Линейный двусвязный список каждый элемент содержит адреса следующего и предыдущего элементов (рис. В).
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»