Лекция 4
Простые структуры данных называют также примитивными или базовыми структурами. Эти структуры служат основой для построения более сложных структур. В языках программирования простые структуры описываются простыми (базовыми) типами. К таким типам относятся:
- числовые,
- битовые,
- логические,
- символьные,
- перечисляемые,
- интервальные,
- указатели.
В дальнейшем изложении мы ориентируемся в основном на язык PASCAL. Структура простых типов PASCAL приведена на рис 1 (через запятую указан размер памяти в байтах, требуемый для размещения данных соответствующего типа).
В других языках программирования набор простых типов может несколько отличаться от указанного. Размер же памяти, необходимый для данных того или иного типа может быть разным не только в разных языках программирования, но и в разных реализациях одного и того же языка, например, целый тип в языке CI.