Средства выделения и освобождения памяти. Динамические структуры данных. Связные линейные списки и их машинное представление. Структура одно- и двухсвязного списка. Реализация операций над связными линейными списками. Разработка программы на языке С .
Аннотация к работе
Память, выделяемая в процессе выполнения программы, называется динамической. После выделения динамической памяти она сохраняется до ее явного освобождения, что может быть выполнено только с помощью специальной операции или библиотечной функции. Достоинства динамической памяти: - экономичность и эффективность ее использования; - возможность динамического изменения числа элементов в связанных структурах, например, списках (в статической памяти число элементов фиксировано для каждой компиляции); - статические переменные существуют только в течение жизни блока, в котором они объявлены, а динамические - и после выхода из блока до окончания программы, а на практике - столько, сколько нужно по алгоритму; - переменная, размещаемая динамически, не объявляется в разделе VAR и не имеет имени в программе («невидимка»). Компилятор не планирует выделение места в памяти под такие переменные. В процессе выполнения программы участок динамической памяти доступен везде, где доступен указатель, адресующий этот участок. В этом случае выделенная память будет недоступна при выходе за пределы блока локализации указателя, и ее нужно освободить перед выходом из блока. Средства выделения и освобождения памяти В языке C существуют предусмотренные стандартом C , а также перешедшие в наследство от C средства выделения и освобождения памяти. Связные линейные списки линейный память программа машинный Списком называется упорядоченное множество, состоящее из переменного числа элементов, к которым применимы операции включения, исключения.