Лекция 01. Тема Общая характеристика языков программирования высокого уровня

Тема 3. Система типов данных языка. Лекция Д4 (09) 
3.8. Структурные типы. 
В отличие от простых типов данных, структурные типы данных имеют 
следующую специфику: такой тип представляет собой абстракцию области 
памяти, всегда имеет внутреннюю организацию и эта организация для 
каждого типа различна. Кроме того, структурные типы обладают свойством 
ортогональности, поэтому пользователь имеет возможность конструировать 
структурные типы под потребности своей задачи. Именно поэтому они еще 
называются «типы, определяемые пользователем».
3.8.1. Массивы 
Массив – это поименованная область оперативной памяти (ОП), ячейки в 
области перенумерованы и являются переменными одного типа. Элемент 
массива представляет собой индексированную переменную:
var
<имя> : array [нач.зн. . . кон.зн.] of <тип>;
Тип массива включает в себя тип элемента и тип индекса.
Обращение к каждому элементу массива осуществляется по общему 
имени и индексу элемента: A[i].
Категории массивов.
Массивы делятся на 4 категории, которые указывают когда и где 
выделяется память.
1. Статический массив.
Это массив, в котором диапазоны значений индексов связываются 
статически, размещение в памяти также статическое и осуществляется в 
период компиляции.
Пример описания:
A : array[1..100] of integer;
2. Фиксированный автоматический массив.
Диапазон значений связывается в статике, а размещение в памяти 

---

происходит динамически, во время выполнения:
const n=10, m=100;
proсedure SSS(A(n,m));
3. Автоматический массив.
Размещение в памяти происходит динамически. Но после связывания 
индексов и размещения в памяти и диапазоны, и адрес памяти массива не 
изменяется в течение всей жизни переменной:
Var
A(n,m);
….
read(m,n);
4. Динамический массив.
Это массив, в котором связывание индексов и размещение в 
динамической памяти происходит только при выполнении программы. Для 
этого используются специальные функции, а также механизмы на основе 
указателей (см. п.п.3.6 ).
Пример описания:
А = new float(100);