- •Содержание
- •Связные линейные списки
- •Машинное представление связных линейных списков
- •Структура двухсвязного списка
- •Реализация операций над связными линейными списками
- •Вставка элемента
- •Удаление элемента из списка.
- •Перестановка элементов списка.
- •Копирование части списка.
- •Слияние двух списков.
- •Применение линейных списков
- •5.3. Мультисписки
- •Нелинейные разветвленные списки Основные понятия
- •Представление списковых структур в памяти.
- •. Операции обработки списков
Содержание
1.Введение__________________________________________________3
2. Связные линейные списки__________________________________3
3. Машинное представление связных линейных списков_________4
4. Структура двухсвязного списка______________________________4
5. Реализация операций над связными линейными списками______5
- Перебор элементов списка____________________________6
- Вставка элемента____________________________________7
- Удаление элемента из списка__________________________9
- Перестановка элементов списка_______________________10
- Копирование части списка____________________________11
- Слияние списков______________________________________12
6. Применение линейных списков_______________________________13
7. Мультисписки______________________________________________17
8. Нелинейные разветвленные списки___________________________18
9. Операции обработки списков_________________________________22
10. Заключение_________________________________________________29
11.Список Литературы___________________________________________30
Введение
Статическими величинами называются такие, память под которые выделяется во время компиляции и сохраняется в течение всей работы программы. В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью). Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера. Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называют указателями. Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти. Благодаря многим преимуществам, которые дает использование динамических структур, такой способ хранения данных повсеместно используется в программировании. Данная тема является особенно актуальной, поскольку в настоящее время невозможно написание функциональных программ без использования динамических структур. Для построения программ, с оптимизированным использованием памяти, необходимо уметь легко оперировать с динамическими структурами и использовать правильный подход к выбору метода решения задачи. Всё это говорит о том, что изучение этой темы является необходимостью. Целью данной работы является изучение динамических структур данных на конкретном примере связных списков, научиться оперировать с типами данных, использующими динамическую память.
Поставлена задача: Написать программы-примеры, реализующие основные алгоритмы работы со списками, приобрести опыт создания таких программ при отладке.