Простые структуры данных называют также примитивными или ба-
зовыми структурами. Эти структуры служат основой для построения
более сложных структур. В языках программирования простые струк-
туры описываются простыми (базовыми) типами. К таким типам отно-
сятся: числовые, битовые, логические, символьные, перечисляемые,
интервальные, указатели. В дальнейшем изложении мы ориентируемся
в основном на язык PASCAL и его реализации в среде MS DOS. Струк-
тура простых типов PASCAL приведена на рис 2.1 (через запятую
указан размер памяти в байтах, требуемый для размещения данных
соответствующего типа). В других языках программирования набор
┌───────────────┐
│ ПРОСТЫЕ ТИПЫ │
└───────┬───────┘
┌───────┬───────┬────────┴┬───────┬─────────┬────────┐
┌────┴───┐┌──┴──┐┌───┴────┐┌───┴──┐┌───┴────┐┌───┴───┐┌───┴────┐
│Логичес-││Бито-││Символь-││Число-││Перечис-││Интер- ││Указа- │
│кий ││вые ││ный ││вые ││ляемый ││вальный││тель │
│boolean,││ ││char, ││ ││(,,,), ││[ .. ],││pointer,│
│ 1 байт ││ ││ 1 байт ││ ││ 1 байт ││1(2)б ││ 4 байт │
└────────┘└──┬──┘└────────┘└───┬──┘└────────┘└───────┘└────────┘
│ ┌┴──────────────────────┐
│ ┌───┴──────┐ ┌──────┴──────┐
│ byte, 1 │ Целые │ │ Вещественные│
├───────── └┬─────────┘ └┬────────────┘
│ word, 2 │ byte, shortint, 1 │ single, 4
└───────── ├────────────────── ├────────────
│ word, integer,2 │ real, 6
├─────────────────── ├────────────
│ longint, 4 │ double, 8
├─────────────────── ├────────────
│ соmp, 8 │ extended, 10
└─────────────────── └────────────
Рис. 2.1. Структура простых типов PASCAL.
простых типов может несколько отличаться от указанного. Размер же
памяти, необходимый для данных того или иного типа может быть
разным не только в разных языках программирования, но и в разных
реализациях одного и того же языка.