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

Директория статьи: ГлавнаяHi-TechКомпьютеры

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

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

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

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

Статья №125 | Просмотров: 509 | Добавлено: 19 ноября 2012 г.

Почему Вы еще не прокомментировали? Оставьте свой комментарий! Весь Интернет заждался уже!

Ваше Имя Муж. Жен. Как нам Вас величать?
Антиспам защита

– Напишите название этого сайта по-русски
(если Вы не в курсе, сайт называется "ВикиАтлас")

Текст комментария
   
Статистика статьи
Слов в статье:
188
Символов в статье:
1337
Просмотров статьи:
558
Уникальные просмотры:
509

Воздушные шары

ТОП5 самых посещаемых статей раздела
ТОП3 самых новых статей раздела