Реферат Курсовая Конспект
Связные линейные списки - раздел Образование, ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. СВЯЗНЫЕ СПИСКИ Списком Называется Упорядоченное Множество, Состоящее Из Пе- Ременно...
|
Списком называется упорядоченное множество, состоящее из пе-
ременного числа элементов, к которым применимы операции включе-
ния, исключения. Список, отражающий отношения соседства между
элементами, называется линейным. Логические списки мы уже расс-
матривали в главе 4, но там речь шла о полустатических структурах
данных и на размер списка накладывались ограничения. Если ограни-
чения на длину списка не допускаются, то список представляется в
памяти в виде связной структуры. Линейные связные списки являются
простейшими динамическими структурами данных.
Графически связи в списках удобно изображать с помощью стре-
лок. Если компонента не связана ни с какой другой, то в поле ука-
зателя записывают значение, не указывающее ни на какой элемент.
Такая ссылка обозначается специальным именем - nil.
– Конец работы –
Эта тема принадлежит разделу:
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ СВЯЗНЫЕ СПИСКИ Связное представление данных в... Нелинейные разветвленные... Основные понятия...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Связные линейные списки
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов