close

Вход

Забыли?

вход по аккаунту

?

08. Структуризация данных. Уровни структуризации

код для вставкиСкачать
 Структура данных - это множество элементов данных и связей между ними.
С понятием структуры данных тесно связано понятие типа данных. Различают физическую и логическую структуры данных. Физическая структура в отличие от логической отражает способ представления данных в памяти компьютера и называется еще внутренней.
По составу различаются простые структуры (типы) данных и интегрированные (сложные). Простые структуры не могут быть расчленены на составные части, большие, чем биты.
С точки зрения логической структуры простые структуры являются неделимыми единицами. Интегрированные структуры данных включают в себя другие структуры данных - простые или интегрированные. Между отдельными элементами структур могут наличествовать или отсутствовать явно заданные связи. В зависимости от этого следует различать: несвязные структуры (векторы, массивы, строки, стеки, очереди) и связные структуры (связные списки).
По признаку упорядоченности элементов структуры можно делить на линейные и нелинейные. Пример нелинейных структур - многосвязные списки, деревья, графы. Линейные структуры, в свою очередь, делятся на структуры с последовательным распределением (векторы, строки, массивы, стеки, очереди) и структуры с произвольным связным распределением (односвязные, двусвязные списки) по характеру распределения элементов в памяти. Указание типа данных четко определяет: * размер памяти, отведенной под данную структуру и способ ее размещения в памяти; * значения, допустимые для данного типа данных; * операции, которые возможно над этими данными выполнять.
Простые структуры
Документ
Категория
Без категории
Просмотров
223
Размер файла
142 Кб
Теги
данных, уровня, структуризация
1/--страниц
Пожаловаться на содержимое документа