Классификация СД в программах пользователя и в памяти ЭВМ

Date: 2015-10-07; view: 552.

булевый	Массив	таблица	деревья
целый	Запись	стек	бинарные деревья
вещественный	Рекурсивные типы	очередь	граф
символьный	Множество	список
		дек
указательный тип

Важным признаком для классификации является изменчивость структур данных во время выполнения программы. Например, если меняется количество элементов и/или отношение между ними, то такие структуры данных называются динамическими, иначе – статическими.

Примеры СД:

Оперативная память представляет собой массив.

Слово – минимальное количество бит, которое может обрабатываться одновременно.