Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсач - копия.docx
Скачиваний:
38
Добавлен:
09.02.2015
Размер:
131.47 Кб
Скачать

Содержание

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, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью). Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера. Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называют указателями. Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти. Благодаря многим преимуществам, которые дает использование динамических структур, такой способ хранения данных повсеместно используется в программировании. Данная тема является особенно актуальной, поскольку в настоящее время невозможно написание функциональных программ без использования динамических структур. Для построения программ, с оптимизированным использованием памяти, необходимо уметь легко оперировать с динамическими структурами и использовать правильный подход к выбору метода решения задачи. Всё это говорит о том, что изучение этой темы является необходимостью. Целью данной работы является изучение динамических структур данных на конкретном примере связных списков, научиться оперировать с типами данных, использующими динамическую память.

Поставлена задача: Написать программы-примеры, реализующие основные алгоритмы работы со списками, приобрести опыт создания таких программ при отладке.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]