Курсовая на тему Программная реализация динамического списка динамических очередей

Автор: Юлия

Тип работы: Курсовая

Предмет: Информатика

Страниц: 36

Год сдачи: 2011

ВУЗ, город: Москва

Выдержка

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

Содержание

Введение 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. ?