Типы, структуры данных и АТД

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

Для представления АТД используют структуры данных - совокупность или набор переменных, быть может, различных типов данных, объединенных определенным образом. Структура данных, как правило, агрегирует ячейки. В качестве простейшего механизма агрегирования можно использовать:

1) массив

2) структура данных. (struct, record)

3) Файл

Заметим, что 1 и 2 механизм реализует произвольный доступ к ячейкам (модель с произвольным доступом данных), а файлы – последовательный доступ.

Как средство агрегирования, можно рассматривать указатели и курсоры в том смысле, что они могут указывать или определять целые области ячеек. И то и другое – указатели на ячейку или область, т.е. хранят адрес начала области с той лишь разницей, что указатель – физический адрес в оперативной памяти ЭВМ, а курсор – адрес (номер ячейки) внутри локальной области данных, например в массиве курсором будет выступать индекс элемента. Курсор – это, как правило, целочисленная переменная, хранящая номер в элементе массива.