ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Г ОУВПО

«\ВОРОНЕЖСКАЯ ГОСУДАРСТВЕННАЯ ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ »

К АФЕДРА МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ

ИНФОРМАЦИОННЫХ И ТЕХНОЛОГИЧЕСКИХ СИСТЕМ

РАБОТА С ДИНАМИЧЕСКИМИ СТРУКТУРАМИ ДАННЫХ

Методические указания к практическим занятиям

по курсу “Технологии и методы программирования”

Для студентов, обучающихся

по направлению 090303 «Информационная безопасность автоматизированных систем»

дневной формы обучения

ВОРОНЕЖ 2010

УДК 681.3.06

Работа с динамическими структурами данных [Текст]: метод. указания к практическим занятиям по курсу “Технологии и методы программирования” / Воронеж. гос. технол. акад.; сост. И. Е. Медведкова, С. А. Просвирин. Воронеж, 2005. 24 с.

Методические указания разработаны в соответствии с требованиями ООП подготовки специалистов по направлению по направлению 090303 «Информационная безопасность автоматизированных систем» Они предназначены для закрепления теоретических сведений для работы с динамическими структурами данных, а также задания для практических занятий и контрольные вопросы.

Ил. 16. Табл. 2. Библиогр.: 4 назв.

Составители доцент И.Е. МЕДВЕДКОВА,

ст. преподаватель С.А. ПРОСВИРИН

Научный редактор д.т.н., профессор Г.В. АБРАМОВ

Рецензент зав. кафедрой ВГЛТА д.т.н., профессор В.Е. МЕЖОВ

Печатается по решению

редакционно-издательского совета

Воронежской государственной технологической академии

 Медведкова И.Е.,

Просвирин С.А., 2010

 Воронежская

государственная

технологическая

академия, 2010

Оригинал-макет данного издания является собственностью Воронежской государственной технологической академии, его репродуцирование (воспроизведение) любым способом без согласия академии запрещается.

Цель работы - обучение студентов практическим навыкам работы с динамическими структурами данных.

Основные теоретические положения Действия с указателями

Таблица 1 Основные действия с указателями
Действие	Результат
1. Объявление type Pint=^integer; var a,b: Pint;
2. Выделение памяти New(a); New(b);
3. Занесение информации a^:=1; b^:=2;
4. Копирование информации a^:=b^;
5. a). Копирование адреса a:=b;
5. б). Dispose (a); a:=b;
6. b:=nil;

(^) – указатель на переменную содержит некоторый адрес. Основные действия с указателями проиллюстрированы в табл.1

Некоторые свойства указателей.

1. Запрещено присваивать типизированному указателю указатель на другой тип.

2. Переменные типа “указатель” нельзя использовать в процедурах ввода- вывода (write, read).

3. Возможен просмотр значений указателей в режиме отладки в окне Watch. Для этого стандартным образом запрашивается стандартная переменная типа “указатель”, после чего в окне получаем:

P=Ptr ($271F, $11FØ),

что отражает структуру данных типа “указатель”, которые представляют собой два двухбайтных слова типа “Word”.

Первое из них в нашем примере 271F – номер сегмента, каждый сегмент равен 64К.

Второе число 11FØ – смещение относительно начала сегмента, начиная с этого адреса, выделяется память под переменную.