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

Оглавление

    • Введение.
    • Теоретическая часть.
    • Динамические структуры данных.
    • Классификация структур данных.
    • Статические и динамические переменные в Паскале.
    • Выделение и освобождение динамической памяти.
    • Списки в Pascal. Виды связных списков.
    • 2. Примеры создания списков.
    • Создание простейшего списка.
    • Создание списка, заполняемого пользователем с клавиатуры.
    • Просмотр списка.
    • 3. Рассмотрение работы со списком в Pascal
    • Упорядочивание списка. Вставка элемента в середину списка.
    • Удаление элемента из списка.
    • Удаление элемента из начала списка.
    • Удаление элемента из середины списка.
    • Удаление элемента из конца списка.
    • Заключение.
    • Список литературы.

Введение

Статическими величинами называются такие, память под которые выделяется во время компиляции и сохраняется в течение всей работы программы.

В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).

Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера. Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называют указателями. Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти.

Скачать файл