Работа с динамической памятью - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Работа с динамической памятью, слайд №10

Работа с динамической памятью, слайд №11

Работа с динамической памятью, слайд №12

Работа с динамической памятью, слайд №13

Работа с динамической памятью, слайд №14

Работа с динамической памятью, слайд №15

Работа с динамической памятью, слайд №16

Работа с динамической памятью, слайд №17

Работа с динамической памятью, слайд №18

Работа с динамической памятью, слайд №19

Работа с динамической памятью, слайд №20

Работа с динамической памятью, слайд №21

Работа с динамической памятью, слайд №22

Работа с динамической памятью, слайд №23

Работа с динамической памятью, слайд №24

Работа с динамической памятью, слайд №25

Работа с динамической памятью, слайд №26

Работа с динамической памятью, слайд №27

Работа с динамической памятью, слайд №28

Работа с динамической памятью, слайд №29

Работа с динамической памятью, слайд №30

Работа с динамической памятью, слайд №31

Работа с динамической памятью, слайд №32

Работа с динамической памятью, слайд №33

Работа с динамической памятью, слайд №34

Работа с динамической памятью, слайд №35

Работа с динамической памятью, слайд №36

Работа с динамической памятью, слайд №37

Работа с динамической памятью, слайд №38

Работа с динамической памятью, слайд №39

Работа с динамической памятью, слайд №40

Работа с динамической памятью, слайд №41

Работа с динамической памятью, слайд №42

Работа с динамической памятью, слайд №43

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Работа с динамической памятью. Доклад-сообщение содержит 43 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция Работа с динамической памятью Указатели: виды, описание, использование. Динамические переменные. Динамические структуры данных: стек, очередь, линейный список, бинарное дерево.

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Виды указателей стандартные: var p : pointer;

Слайд 4

Описание слайда:

Операции с указателями присваивание; p1 := p2; проверка на равенство и неравенство: if p1 = p2 then …

Слайд 5

Описание слайда:

Операция разадресации применяется для обращения к значению переменной, адрес которой хранится в указателе: var p1: ^word; // НЕ разадресация … p1^ := 2; inc(p1^); writeln(p1^); // ОНА! С величинами, адрес которых хранится в указателе, можно выполнять любые действия, допустимые для значений этого типа.

Слайд 6

$Операция @ и функция addr позволяют получить адрес переменной: var w : word; pw : ^word; ... pw := @w; { или pw := addr(w); } pw^ := 2;$

Описание слайда:

Операция @ и функция addr позволяют получить адрес переменной: var w : word; pw : ^word; ... pw := @w; { или pw := addr(w); } pw^ := 2;

Слайд 7

Описание слайда:

Стандартные функции для работы с указателями: seg(x) : word — возвращает адрес сегмента для х; ofs(x) : word — возвращает смещение для х; cseg : word — возвращает значение регистра сегмента кода CS; dseg : word — возвращает значение регистра сегмента данных DS; ptr(seg, ofs : word) : pointer — по заданному сегменту и смещению формирует адрес типа pointer.

Слайд 8

Описание слайда:

Динамические переменные создаются в хипе во время выполнения программы с помощью подпрограмм new или getmem: Процедура new( var p : тип_указателя ) Функция new( тип_указателя ) : pointer Процедура и функция new обычно применяются для типизированных указателей. Процедура getmem( var p : pointer; size : word ) Эту процедуру можно применять и для указателей типа pointer.

Слайд 9

Описание слайда:

Пример работы с динамическими переменными type rec = record d : word; s : string; end; pword = ^word; var p1, p2 : pword; p3 : ^rec;

Слайд 10

Описание слайда:

p1^ := 3; p2^ := 2; p1^ := 3; p2^ := 2; p3^.d := p1^; p3^.s := 'Вася';

Слайд 11

Описание слайда:

Мусор При присваивании указателю другого значения старое значение теряется. Это приводит к появлению так называемого мусора (обозначен овалом), когда доступа к участку динамической памяти нет, а сам он помечен как занятый.

Слайд 12

Описание слайда:

Освобождение памяти Процедура Dispose(var p : pointer) освобождает участок памяти, выделенный New. Процедура Freemem(var p : pointer; size : word) освобождает участок памяти размером size, начиная с адреса p. Если память выделялась с помощью New, следует применять Dispose, в противном случае — Freemem. Значение указателя после вызова этих процедур становится неопределенным.

Слайд 13

Описание слайда:

Освобождение памяти из-под группы переменных Если требуется освободить память из-под нескольких переменных одновременно, можно применять процедуры Mark и Release. Процедура Mark(var p : pointer) записывает в указатель p адрес начала участка свободной динамической памяти на момент ее вызова. Процедура Release(var p : pointer) освобождает участок динамической памяти, начиная с адреса, записанного в указатель p процедурой Мark.

Слайд 14

Описание слайда:

Вспомогательные функции Функция Maxavail : longint возвращает длину в байтах самого длинного свободного участка динамической памяти. Функция Memavail : longint возвращает полный объем свободной динамической памяти в байтах. Вспомогательная функция Sizeof(x) : word возвращает объем в байтах, занимаемый x, причем x может быть либо именем переменной любого типа, либо именем типа

Слайд 15

Описание слайда:

Лекция Динамические структуры данных

Слайд 16

Описание слайда:

Виды динамических структур В программах чаще всего используются: линейные списки стеки

Слайд 17

Описание слайда:

Стек Реализует принцип обслуживания LIFO (Last In – First Out). Для работы со стеком используются две статические переменные: - указатель на вершину стека; - вспомогательный указатель: var top, p : pnode; Создание первого элемента стека: new(top); top^.d := 100; top^.s := ‘Вася'; top^.p := nil;

Слайд 18

Описание слайда:

Добавление элемента в стек 1. Выделение памяти new(p);

Слайд 19

Описание слайда:

Выборка из стека Выборка данных with top^ do writeln (d, s);

Слайд 20

Описание слайда:

Пример работы со стеком Программа формирует стек из пяти целых чисел и их текстового представления и выводит его на экран. program stack; const n = 5; type pnode = ^node; node = record d : word; s : string; p : pnode; end; var top : pnode; i : word; s : string; const text : array [1 .. n] of string = ('one', 'two', 'three', 'four', 'five');

Слайд 21

${ -------------------------------- занесение в стек ----- } { -------------------------------- занесение в стек ----- } function push(top : pnode; d : word; const s : string) : pnode; var p : pnode; begin new(p); p^.d := d; p^.s := s; p^.p := top; push := p; end;$

Описание слайда:

{ -------------------------------- занесение в стек ----- } { -------------------------------- занесение в стек ----- } function push(top : pnode; d : word; const s : string) : pnode; var p : pnode; begin new(p); p^.d := d; p^.s := s; p^.p := top; push := p; end;

Слайд 22

Описание слайда:

{ ------------------------------- главная программа ----- } { ------------------------------- главная программа ----- } begin top := nil; { занесение в стек: } for i := 1 to n do top := push(top, i, text[i]); { выборка из стека: } while top <> nil do begin top := pop(top, i, s); writeln(i:2, s); end; end.

Слайд 23

Описание слайда:

Очередь Реализует принцип обслуживания FIFO

Слайд 24

Описание слайда:

Выборка элемента из начала with beg^ do writeln (d, s); p := beg; beg := beg^.p; dispose(p);

Слайд 25

Описание слайда:

Линейные списки односвязные двусвязные

Слайд 26

Описание слайда:

Пример работы со списком Программа, формирующая односвязный список из пяти элементов, содержащих число и его текстовое представление. Выполняет вставку и удаление заданного элемента. В качестве ключа используется число.

Слайд 27

Описание слайда:

Слайд 28

Описание слайда:

Слайд 29

Описание слайда:

Слайд 30

Описание слайда:

Слайд 31

Описание слайда:

Слайд 32

Описание слайда:

Слайд 33

Описание слайда:

Слайд 34

Описание слайда:

Слайд 35

Описание слайда:

Бинарное дерево Бинарное дерево — динамическая структура данных, состоящая из узлов, каждый из которых содержит кроме данных не более двух ссылок на различные бинарные деревья. На каждый узел имеется ровно одна ссылка. Начальный узел называется корнем дерева.

Слайд 36

$Операции Для бинарных деревьев определены операции: включения узла в дерево; поиска по дереву; обхода дерева; удаления узла. Элемент дерева: type pnode = ^node; node = record data : word; { ключ } left : pnode; { указатель на левое поддерево } right : pnode { указатель на правое поддерево } end;$

Описание слайда:

Операции Для бинарных деревьев определены операции: включения узла в дерево; поиска по дереву; обхода дерева; удаления узла. Элемент дерева: type pnode = ^node; node = record data : word; { ключ } left : pnode; { указатель на левое поддерево } right : pnode { указатель на правое поддерево } end;

Слайд 37

$Поиск по дереву function find(root : pnode; key : word; var p, parent : pnode) : boolean; begin p := root; { поиск начинается от корня } while p <> nil do begin if key = p^.data then { такой узел есть } begin find := true; exit end; parent := p; { запомнить ук-ль перед спуском } if key < p^.data then p := p^.left { спуститься влево } else p := p^.right; { спуститься вправо } end; find := false; end;$

Описание слайда:

Поиск по дереву function find(root : pnode; key : word; var p, parent : pnode) : boolean; begin p := root; { поиск начинается от корня } while p <> nil do begin if key = p^.data then { такой узел есть } begin find := true; exit end; parent := p; { запомнить ук-ль перед спуском } if key < p^.data then p := p^.left { спуститься влево } else p := p^.right; { спуститься вправо } end; find := false; end;

Слайд 38

$Включение в дерево procedure insert(var root : pnode; key : word); var p, parent : pnode; begin if find(root, key, p, parent) then begin writeln(' такой элемент уже есть'); exit; end; new(p); { создание нового элемента } p^.data := key; p^.left := nil; p^.right := nil; if root = nil then root := p { первый элемент } else { присоед-е нового элемента к дереву} if key < parent^.data then parent^.left := p else parent^.right := p; end;$

Описание слайда:

Включение в дерево procedure insert(var root : pnode; key : word); var p, parent : pnode; begin if find(root, key, p, parent) then begin writeln(' такой элемент уже есть'); exit; end; new(p); { создание нового элемента } p^.data := key; p^.left := nil; p^.right := nil; if root = nil then root := p { первый элемент } else { присоед-е нового элемента к дереву} if key < parent^.data then parent^.left := p else parent^.right := p; end;

Слайд 39

Описание слайда:

Обход дерева procedure print_tree( дерево ); begin print_tree( левое_поддерево ) посещение корня print_tree( правое_поддерево ) end;

Слайд 40

Описание слайда:

Удаление из дерева Найти узел, который будет поставлен на место удаляемого. Реорганизовать дерево так, чтобы не нарушились его свойства. Присоединить новый узел к узлу-предку удаляемого узла. Освободить память из-под удаляемого узла.