- •Рабочая программа
- •Тематический план учебной дисциплины
- •Основные теоретические положения
- •Тема 2.5 Массивы
- •Одномерный массив
- •Способы описания одномерного массива
- •Ввод элементов массива
- •Ввод элементов массива
- •Вывод элементов массива
- •Двумерные массивы
- •Способы описания двумерного массива
- •Тема 2.6 Подпрограммы: процедуры и функции
- •Тема 2.7 Строки символов
- •Способы описания строк
- •Тема 2.8 Множество
- •Операции над множествами
- •Тема 2.9 Записи
- •Описание фиксированной записи
- •Описание вариантной записи
- •Тема 2.10 Файлы данных
- •Описание файловых переменных
- •Стандартные процедуры и функции для работы с файлами
- •Тема 2.11 Динамические структуры данных
- •Указательная переменная может находиться в трех состояниях:
- •Действия с указателями
- •Стандартные процедуры для работы с динамической памятью
- •Создание прямого односвязного списка
- •Методические указания по методике отладки программ в интегрированной среде PascalAbc Изучение интегрированной среды Pascal abc
- •Перечень рекомендуемых учебных изданий, интернет-ресурсов, дополнительной литературы
Тема 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;
находится в неопределенном состоянии.
Действия с указателями
Действие |
Результат |
type Plnt= ^ integer; Var a, b: Plnt;
|
a ?
b ? |
New (a);
New (b);
|
a
b
|
a^ :=1;
b^ :=2;
|
a a^
b b^ |
a^ :=b^;
|
a a^ a^=b^
b b^ a<>b |
а) а := 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^ |

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