рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Связные линейные списки

Реферат Курсовая Конспект

Выберите учебное заведение

Связные линейные списки

Связные линейные списки - раздел Образование, ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. СВЯЗНЫЕ СПИСКИ Списком Называется Упорядоченное Множество, Состоящее Из Пе- Ременно...

Списком называется упорядоченное множество, состоящее из пе-

ременного числа элементов, к которым применимы операции включе-

ния, исключения. Список, отражающий отношения соседства между

элементами, называется линейным. Логические списки мы уже расс-

матривали в главе 4, но там речь шла о полустатических структурах

данных и на размер списка накладывались ограничения. Если ограни-

чения на длину списка не допускаются, то список представляется в

памяти в виде связной структуры. Линейные связные списки являются

простейшими динамическими структурами данных.

Графически связи в списках удобно изображать с помощью стре-

лок. Если компонента не связана ни с какой другой, то в поле ука-

зателя записывают значение, не указывающее ни на какой элемент.

Такая ссылка обозначается специальным именем - nil.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. СВЯЗНЫЕ СПИСКИ

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ СВЯЗНЫЕ СПИСКИ Связное представление данных в... Нелинейные разветвленные... Основные понятия...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Связные линейные списки

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Связное представление данных в памяти
Динамические структуры по определению характеризуются от- сутствием физической смежности элементов структуры в памяти не- постоянством и непредсказуемостью размера (числа элементо

Машинное представление связных линейных списков
На рис. 5.1 приведена структура односвязного списка. На нем поле INF - информационное поле, данные, NEXT - указатель на сле- дующий элемент списка. Каждый список должен иметь особ

Реализация операций над связными линейными списками
Ниже рассматриваются некоторые простые операции над линейны- ми списками. Выполнение операций иллюстрируется в общем случае рисунками со схемами изменения связей и программными пр

Применение линейных списков
Линейные списки находят широкое применение в приложениях, где непредсказуемы требования на размер памяти, необходимой для хра- нения данных; большое число сложных операций над дан

Мультисписки
В программных системах, обрабатывающих объекты сложной структуры, могут решаться разные подзадачи, каждая из которых требует, возможно, обработки не всего множества объектов, а ли

Представление списковых структур в памяти.
В соответствии со схематичным изображением разветвленных списков типичная структура элемента такого списка в памяти должна быть такой, как показано на рис.5.14. ┌&#