Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Содержание
- 1. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
- 2. Статическое распределение памятиПамять распределяется на стадии компиляцииПерераспределять на стадии выполнения программы – нельзя!
- 3. Динамическая переменная - ссылочная переменная Объем памяти
- 4. Указатель - это переменная, хранящая адрес первого
- 5. Объявление указателя Type имя_типа=^базовый тип;Var имя_перем: имя
- 6. Указатель «в никуда»NILМожно считать константой совместимой с любым ссылочным типом
- 7. Выделение места для хранения значения переменной А)
- 8. Обращение к значению динамической переменной (разадресация)Имя_перем^Пример:Var pw:^ word;Begin new(pw); Pw^:=2; Inc(pw^); Write(pw^);End.
- 9. Освобождение памяти Dispose (var p:pointer)Freemem(var p:pointer; size:word)Mark(var p:pointer)Release(var p:pointer) По завершению программы память освобождается автоматически.
- 10. Слайд 10
- 11. Виды указателей:Стандартные – могут хранить адреса переменных
- 12. Операции с указателямиNilСравнение if p1=p2 then … if p1nil then…1
- 13. Операции с указателямиСтандартные функции: addr(x):pointer –возвращает адрес
- 14. Пример работы с динамическими переменнымиType rec =
- 15. Слайд 15
- 16. Пример работы с динамическими переменными (продолжение)Begin new(p1); p2:= new(pword); new(p3); P1^:=2; P2^:=4; P3^.d:=p1^; P3^.s:=‘Вася’;
- 17. p1p2p335p1:^p2:^
- 18. Пример работы с динамическими переменными (продолжение 2)Inc(p1^);P2^:=p1^+p3^.d;With p3^ do writeln(d,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. Скачать презентанцию
Статическое распределение памятиПамять распределяется на стадии компиляцииПерераспределять на стадии выполнения программы – нельзя!
Слайды и текст этой презентации
Слайд 2Статическое распределение памяти
Память распределяется на стадии компиляции
Перераспределять на стадии выполнения
программы – нельзя!
Слайд 3Динамическая переменная - ссылочная переменная
Объем памяти до начала работы
программы не известен, т.е. фиксированный объем памяти выделен только под
хранение адреса переменной.Значение переменной хранится в области хипа =«куча» (динамической памяти)
Слайд 4Указатель -
это переменная, хранящая адрес первого байта памяти, начиная
с которого находится конкретное значение переменной.
Можно хранить адрес данных или
программного кода (например, адрес точки входа в процедуру).Все указатели – 4 байта
Адрес состоит из двух машинных слов: сегмент + смещение
Слайд 5Объявление указателя
Type имя_типа=^базовый тип;
Var имя_перем: имя типа;
имя_перем:^базовый тип;
Пример:
Type pword=^word;
Var pw: pword;
pw1:^ word;
Слайд 7Выделение места для хранения значения переменной
А) процедура new(имя указателя)
Выделяет
место и адрес начала участка заносит в указатель;
Б) функция new(тип
указателя);Выделяет место и адрес начала участка возвращает в указатель;
С) процедура getmem(указатель, размер в байтах)
Выделяет место размером в N байт и адрес начала участка заносит в указатель;
Если требуемый объем памяти выделить
не удалось происходит аварийное
завершение работы программы.
Слайд 8Обращение к значению динамической переменной (разадресация)
Имя_перем^
Пример:
Var pw:^ word;
Begin
new(pw);
Pw^:=2;
Inc(pw^);
Write(pw^);
End.
Слайд 9Освобождение памяти
Dispose (var p:pointer)
Freemem(var p:pointer; size:word)
Mark(var p:pointer)
Release(var p:pointer)
По завершению программы
память освобождается автоматически.
Слайд 11Виды указателей:
Стандартные – могут хранить адреса переменных любого типа
Var P:
Pointer;
Типизированные
- можно хранить только адреса величин указанного типа
(любой тип, кроме
файлового)
Var P: ^integer;
Слайд 13Операции с указателями
Стандартные функции:
addr(x):pointer –возвращает адрес х
Seg(x):word - возвращает адрес
сегмента х
Ofs(x):word - возвращает смещение для х
Cseg:word - возвращает значение
регистра сегмента кода CSDseg:word - возвращает значение регистра сегмента данных DS
Ptr(seg,ofs:word):pointer – по заданному сегменту и смещению формирует адрес типа pointer
2
Слайд 14Пример работы с динамическими переменными
Type rec = record
D:word;
S:string;
End;
Pword = ^word;
Var
p1,p2:pword;
p3: ^rec;
Слайд 16Пример работы с динамическими переменными (продолжение)
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);
Какие
значения?
Слайд 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/db8650d1a715215afea1a9fe83c522fe-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
