Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Проги, ЛЕКЦИИ / Программирование Лекция 12 динструктуры.pps
X
- •Работа с динамической памятью
- •Выделение и освобождение
- •Предотвращение ошибок
- •Динамические массивы
- •Большая структура
- •Большая структура
- •Переменное число
- •Переменное число
- •Массив указателей на
- •Динамические
- •Односвязный линейный список
- •Линейная структура
- •Очередь
- •Очередь
- •Основные действия над
- •Добавление в очередь
- •Добавление в очередь
- •Удаление из очереди
- •Стек
- •Стек
- •Стек
- •Добавление в стек
- •Удаление из стека
- •Пример работы со стеком
- •Пример
- •Пример
- •Двусвязный кольцевой список
Работа с динамической памятью
Указатели
Выделение и освобождение
памяти
Только типизированный
Предотвращение ошибок
Динамические массивы
Большая структура
Размер структуры>64KБ
Разбить ее на отрезки меньшего размера
Разместить их в динамической памяти
Создать одномерный массив указателей на начала этих отрезков
Большая структура
Переменное число |
|||||||||||||
элементов |
|
N – элементов типа real |
|||||||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
|
j |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m
i
i-я строка
j-й столбец
A^[ i ]^[ j ]
Переменное число
Массив указателей на
|
столбцы |
|
|
|
j |
|
|
|
|
|
N – указателей |
|||||
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||
|
А |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i-я строка |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
j-й столбец |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
A^[ j ]^[ i ] |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
||||||
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Динамические
структуры
Соседние файлы в папке Проги, ЛЕКЦИИ