Содержание

Введение3

1.Постановка задачи и цель работы4

2.Теоретическое описание используемых структур5

3.Описание общей структуры программы и логики её работы13

4.Результаты тестирования с примерами экранных форм15

Заключение21

Список литературы22

Приложение А. Листинги всех подпрограмм с краткими комментариями23

Выдержка из текста

Введение

Целью данной работы служит разработка эффективных алгоритмов на динамических структурах данных.

Главной особенностью динамических структур является возможность изменения их структуры и размера в процессе работы программы. Это существенно повышает гибкость программы, размер структуры ограничивается только размером памяти машины. Однако такая гибкость обходится несколько большими затратами памяти на хранение самой структуры и её обработку, поскольку дополнительную память требуют сами указатели.

Алгоритмы работы с динамическими структурами зависят от вида самой структуры.

В данной работе представлены алгоритмы работы с очередью и списком. Целью данной работы является разработка динамической структуры типа: динамический список динамических очередей.

Список использованной литературы

1.Кнут Д. Искусство программирования. – Т. 1. Основные алгоритмы. 3-е изд. – М.: Вильямс, 2000.

2.Кнут Д. Искусство программирования. – Т. 3. Сортировка и поиск. 2-е изд. – М.: Вильямс, 2000.

3.Седжвик Р. Фундаментальные алгоритмы на С++. Части 1-4 изд. – ДиаСофт, 2001.

4.Вирт Н. Алгоритмы и структуры данных. – Невский Диалект, 2001.

5.Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.: Вильямс, 2001.

6.Кормен Т. и др. Алгоритмы: построение и анализ. – МЦНМО, 2000.

7.Топп У., Форд У. Структуры данных в С++. – М.: ЗАО «Издательство БИНОМ», 2000.

8.Хэзфилд Р., Кирби Л. и др. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. – К.: ДиаСофт, 2001.

Похожие записи