Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Содержание
- 1. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
- 2. Статическое распределение памятиПамять распределяется на стадии компиляцииПерераспределять на стадии выполнения программы – нельзя!
- 3. Динамическое управление памятью Динамического управления памятью — выделение памяти во время выполнения программы
- 4. Динамическая переменная - ссылочная переменная Объем памяти
- 5. Указатель - это переменная, хранящая адрес первого
- 6. Объявление указателя Type имя_типа=^базовый тип;Var имя_перем: имя
- 7. Указатель «в никуда»NILМожно считать константой совместимой с любым ссылочным типом
- 8. Выделение места для хранения значения переменной (способы)А)
- 9. операция разыменования — переход от ссылочной переменной
- 10. Обращение к значению динамической переменной (разадресация)Имя_перем^Пример:Var pw:^ word;Begin new(pw); Pw^:=2; Inc(pw^); Write(pw^);End.
- 11. Освобождение памяти Dispose (var p:pointer)Freemem(var p:pointer; size:word)Mark(var p:pointer)Release(var p:pointer) По завершению программы память освобождается автоматически.
- 12. Слайд 12
- 13. Виды указателей:Стандартные – могут хранить адреса переменных
- 14. Операции с указателямиNilСравнение if p1=p2 then … if p1nil then…1
- 15. Операции с указателямиСтандартные функции: addr(x):pointer –возвращает адрес
- 16. Пример работы с динамическими переменнымиType rec =
- 17. Пример работы с динамическими переменными (продолжение)Begin new(p1); p2:= new(pword); new(p3); P1^:=2; P2^:=4; P3^.d:=p1^; P3^.s:=‘Вася’;
- 18. Пример работы с динамическими переменными (продолжение 2)Inc(p1^);P2^:=p1^+p3^.d;With p3^ do writeln(d,s);{writeln(p3^.d);writeln(p3^.s);}
- 19. Пример работы с динамическими переменнымиp1:=p2;Появление «цифрового мусора»!!!
- 20. Вспомогательные функцииMaxavail: longintMemavail:longintSizeof(x):word;
- 21. Вспомогательные функции (пример)Program demo_memo;Type mas_int=array[1..maxint] of integer;Var p:^mas_int;I,n:integer;1
- 22. Вспомогательные функции (пример)Begin writeln (‘ Введите размер
- 23. Указатели на процедуры и функцииСамостоятельно!
- 24. Динамические структуры данныхЛинейный списокСтекОчередьДерево
- 25. Где применяют динамические структурыДинамические структуры широко применяют
- 26. Скачать презентанцию
Статическое распределение памятиПамять распределяется на стадии компиляцииПерераспределять на стадии выполнения программы – нельзя!
Слайды и текст этой презентации
Слайд 2Статическое распределение памяти
Память распределяется на стадии компиляции
Перераспределять на стадии выполнения
программы – нельзя!
Слайд 3Динамическое управление памятью
Динамического управления памятью — выделение памяти во
время выполнения программы
Слайд 4Динамическая переменная - ссылочная переменная
Объем памяти до начала работы
программы не известен, т.е. фиксированный объем памяти выделен только под
хранение адреса переменной.Значение переменной хранится в области хипа =«куча» (динамической памяти)
Слайд 5Указатель -
это переменная, хранящая адрес первого байта памяти, начиная
с которого находится конкретное значение динамической переменной.
Можно хранить адрес данных
или программного кода (например, адрес точки входа в процедуру).Все указатели – 4 байта
Адрес состоит из двух машинных слов: сегмент + смещение
Слайд 6Объявление указателя
Type имя_типа=^базовый тип;
Var имя_перем: имя типа;
имя_перем:^базовый тип;
Пример:
Type pword=^word;
Var pw: pword;
pw1:^ word;
Слайд 8Выделение места для хранения значения переменной (способы)
А) процедура new(имя указателя)
Выделяет
место и адрес начала участка заносит в указатель;
Б) функция new(тип
указателя);Выделяет место и адрес начала участка возвращает в указатель;
С) процедура getmem(указатель, размер в байтах)
Выделяет место размером в N байт и адрес начала участка заносит в указатель;
Если требуемый объем памяти выделить
не удалось происходит аварийное
завершение работы программы.
Слайд 9операция разыменования — переход от ссылочной переменной к значению, на
которое она указывает
х^:= 15 означает, что по адресу, который является
значением указателя х, записывается значение 15.
Слайд 10Обращение к значению динамической переменной (разадресация)
Имя_перем^
Пример:
Var pw:^ word;
Begin
new(pw);
Pw^:=2;
Inc(pw^);
Write(pw^);
End.
Слайд 11Освобождение памяти
Dispose (var p:pointer)
Freemem(var p:pointer; size:word)
Mark(var p:pointer)
Release(var p:pointer)
По завершению программы
память освобождается автоматически.
Слайд 13Виды указателей:
Стандартные – могут хранить адреса переменных любого типа
Var P:
Pointer;
Типизированные
- можно хранить только адреса величин указанного типа
(любой тип, кроме
файлового)
Var P: ^integer;
Слайд 15Операции с указателями
Стандартные функции:
addr(x):pointer –возвращает адрес х
Seg(x):word - возвращает адрес
сегмента х
Ofs(x):word - возвращает смещение для х
Cseg:word - возвращает значение
регистра сегмента кода CSDseg:word - возвращает значение регистра сегмента данных DS
Ptr(seg,ofs:word):pointer – по заданному сегменту и смещению формирует адрес типа pointer
2
Слайд 16Пример работы с динамическими переменными
Type rec = record
D:word;
S:string;
End;
Pword = ^word;
Var
p1,p2:pword;
p3: ^rec;
Слайд 17Пример работы с динамическими переменными (продолжение)
Begin
new(p1);
p2:= new(pword);
new(p3);
P1^:=2;
P2^:=4;
P3^.d:=p1^;
P3^.s:=‘Вася’;
Слайд 18Пример работы с динамическими переменными (продолжение 2)
Inc(p1^);
P2^:=p1^+p3^.d;
With p3^ do writeln(d,s);
{writeln(p3^.d);
writeln(p3^.s);}
Слайд 21Вспомогательные функции (пример)
Program demo_memo;
Type
mas_int=array[1..maxint] of integer;
Var p:^mas_int;
I,n:integer;
1
![Вспомогательные функции (пример)Program demo_memo;Type mas_int=array[1..maxint] of integer;Var p:^mas_int;I,n:integer;1](/img/thumbs/0844e47eebc25aeb3c93048481217474-800x.jpg "ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ Вспомогательные функции (пример)Program demo_memo;Type mas_int=array[1..maxint] of integer;Var p:^mas_int;I,n:integer;1")
Слайд 22Вспомогательные функции (пример)
Begin
writeln (‘ Введите размер массива’);
Readln(n);
If maxavail
n*sizeof(integer) then
Begin writeln (‘ Недостаточно памяти’);
Halt end;
Getmem(p, n*sizeof(integer));
For i:=1 to
n do read( p^[i]);……….
End.
2
Слайд 25Где применяют динамические структуры
Динамические структуры широко применяют и для более
эффективной работы с данными, размер которых известен, особенно для решения
задач сортировки, поскольку упорядочивание динамических структур не требует перестановки элементов, а сводится к изменению указателей на эти элементы.Например, если в процессе выполнения программы требуется многократно упорядочивать большой массив данных, имеет смысл организовать его в виде линейного списка.При решении задач поиска элемента в тех случаях, когда важна скорость, данные лучше всего представить в виде бинарного дерева.
