ЛАБОРАТОРНАЯ РАБОТА №15
Динамические структуры данных. Организация данных в списковые структуры
Цель работы: Изучение и создание списковых структур данных
КРАТНОЕ СОДЕРЖАНИЕ ТЕОРИИ
Описание любой переменной простого или структурированного типа служит двум целям:
1) определяется идентификатор как имя этой переменной;
2) выделяется память для хранения этой переменной, которая связывается с ее идентификатором.
Все переменные, обладающие этими свойтсвами, называются статическими. Компилятор может обработать все статические переменные без выполнения программы.
С другой стороны, есть переменные, которые создаются и уничтожаются в процессе выполнения программы. Они не входят в явное описание переменных и, следовательно, к ним нельзя обратиться с помощью идентификаторов. Память для хранения таких переменных нельзя выделить при просмотре статического текста программы. Это можно сделать лишь динамически в процессе выполнения программы. Поэтому такие переменные называются динамическими.
Доступ к динамическим переменным осуществляется с помощью указателей (ссылок), которые становятся определенными после создания динамического объекта.
Динамическая память – это фактически единственная возможность обработки массивов данных большой размерности. Многие практические задачи трудно или невозможно решить без использования динамической памяти.
Достарыңызбен бөлісу: |