Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
заоч_метод_2 сем.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
1 Мб
Скачать
☆

Тема 2.11 Динамические структуры данных

Динамическая память- это оперативная память компьютера, предоcтавляемая программе при ее работе, за вычетом сегмента статических данных (64 Кб), стека(обычно 16 Кб) и собственно тела программы. Динамическая память в Turbo Pascale рассматривается как сплошной массив байтов, который называется кучей. Физически куча располагается в старших адресах сразу за областью памяти, которую занимает тело программы. Начало кучи хранится в стандартной переменной HeapOrg, конец – в переменной HeapEnd. Текущую границу незанятой области данамической памяти указывает указатель HeapPtr.

Переменные, которые создаются и уничтожаются в процессе выполнения программы называются динамическими или динамически размещаемыми. Доступ к таким переменным осуществляется с помощью указателей. Указатель (ссылочная переменная) – это переменная, которая в качестве своего значения содержит адрес первого байта памяти, по которому хранятся данные. Указатель занимает в памяти 4 байта, а данные на которые он указывает могут занимать десятки и более килобайт. Чтобы обратится к содержимому ячейки, на которую указывает указатель, требуется после его идентификатора поставить символ ^. Эта операция называется операцией разыменования.

Указатели бывают:

  • типизированные;

  • нетипизированные.

Для объявления типизированного указателя используется символ ^, который размещается непосредственно перед соответствующим типом данных, например :

Type Ptr = ^ integer;

Var P1 : ^integer;

P2,P3: Ptr;

Типизированные указатели могут ссылаться на еще необъявленный тип данных

Например: Type tt= ^ Zap;

Zap= record

Info: real;

Next: tt

End;

Var a: Zap;

p, q, begl, endl: tt;

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

Var имя перем: рointer;

Указательная переменная может находиться в трех состояниях:

  • содержать адрес какой-либо переменной, память под которую уже выделена;

  • содержать специальный пустой адрес nil;

  • находится в неопределенном состоянии.

Действия с указателями

Действие

Результат

  1. Объявление

type

Plnt= ^ integer;

Var a, b: Plnt;

a ?

b ?

  1. Выделение памяти

New (a);

New (b);

a

b

  1. Занесение информации

a^ :=1;

b^ :=2;

a a^

b b^

  1. Копирование информации

a^ :=b^;

a a^ a^=b^

b b^ a<>b

  1. К

    адрес2

    адрес2

    2

    2

    опирование адреса

а) а := b;

b) Dispose (a);

a:= b;

a a^ a^=b^

b b^ a=b

a

a^

b b^

6. Присваивание пустого адреса nil

b := nil

a a^

b

b^