Информатика -продвинутый курс


ДИНАМИЧЕСКИЕ ИНФОРМАЦИОННЫЕ СТРУКТУРЫ - часть 2


<имя типа динамической величины>

(значок ^ указывает на то, что величина является динамической).

Например:

type

р = ^ integer;

q = ^

record

х:integer;

у: string [20]

end;

Объявлены два ссылочных типа - р и q. Первый - указатель на целочисленные значения, второй - на двухполевую запись.

Связь указателя с динамическим объектом можно изобразить следующим образом:

 

 

На этой схеме р - имя указателя; звездочкой изображено значение указателя, а стрелка отражает тот факт, что значением указателя является адрес объекта (ссылка на объект), посредством которого объект и доступен в программе.

В некоторых случаях возникает необходимость в качестве значения указателя принять «пустую» ссылку, которая не связывает с указателем никакого объекта. Такое значение в Паскале задается служебным словом nil и принадлежит любому ссылочному типу. Результаты выполнения оператора p:=nil можно изобразить

следующим образом:

 

 

Имея объявленные типы, можно обычным образом описывать переменные этих типов.

Например,

var i: р; zap: q;

Динамические переменные базовых типов можно вводить прямо в разделе «описания переменных»:

var i: ^integer;

Описание указателя еще не резервирует память для значения соответствующего динамического объекта. Так, каждое вышеприведенное описание выделяет в памяти два байта для записи адреса * - значения указателя, но никакой величины типа р или q в памяти не образуется и даже адреса * еще нет.

Для порождения динамического объекта, на который указывает ссылочная переменная i, сложит стандартная процедура new(i), где new - «новый» - имя процедуры, i - имя указателя, я

Процедура new(i) выполняет две функции:

1) резервирует место в памяти для размещения динамического объекта соответствующего типа с именем i;

2) указателю i присваивает адрес динамического объекта i.

Однако, узнать адрес динамической переменной с помощью процедуры writeln(i) нельзя.

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


Начало  Назад  Вперед



Книжный магазин