Динамические структуры данных Для практики программирования важны 2 фактора (конфликтующих друг с другом): в ремя выполнения программы о бъем занимаемой. - презентация

1

2 Динамические структуры данных

3 Для практики программирования важны 2 фактора (конфликтующих друг с другом): в ремя выполнения программы о бъем занимаемой памяти. Из-за ограниченности ОП иногда важнее обеспечить max экономию памяти даже ценой потери скоростных характеристик.

4 Память выделяется на этапе компиляции. Статическое Динамическое Память выделяется во время выполнения программы. Распределение памяти Для организации динамической памяти используются ссылочные типы данных – указатели.

5 – это переменная, которая в качестве своего значения содержит адрес первого байта памяти, по которому записаны данные. Указатель (ссылка) Занимает в памяти 4 байта.

6 Переменной, на которую указывает указатель не обязательно присваивать имя. К ней можно обращаться через имя указателя. Для хранения динамических переменных выделяется спец. область памяти, называемая кучей.

7 Формат описания указателя type =^ ; var : < имя типа>; или var :^ ;

8 Пример type u kas = ^integer; var p : ukas; p 1 : ^real; p2 : ^char; p3 : ^string;

9 осуществляется с помощью правила разадрессации ( разыменования ) у казателя: Доступ к переменной по указателю Пример p^ := 5 ; p1^ := 3.14 ; p2^ := $ ; p3^ := Лицей 6 ;

10 {отводит место для хранения динамической переменной p^ и присваивает её адрес указателю p} Динамические процедуры new (p); {освобождает память, занимаемую динамической переменной p^. После этого значение указателя p неопределенно –Nil (никуда не указывает) – const ссылочного типа } dispose (p);

11 Пример program Ukasatel ; var p : ^integer; begin new( p ); p ^:=5; dispose( p ); end. pp^ Nil 5