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

Краткая выдержка из текста работы (Аннотация)

Введение

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

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

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

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

Содержание работы

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

Другие похожие работы

• Дипломная - Проектирование портала для on-line мониторинга размещения наружной рекламы клиентов РА Total View
• Шпаргалка - Прикладная информатика в экономике (ответы)
• Учебник - Разработка информационных систем в WWW
• Контрольная - Информатика вариант № 4
• Реферат - Программные методы защиты информации
• Реферат - Семейство сетевых ОС компании Microsoft
• Курсовая - Метод наименьших квадратов
• Дипломная - Разработка системы распознавания пользователей ПК с помощью клавиатурного почерка,созданная на основе методов нелинейной динамики
• Контрольная - Прикладные программы Архитектура машинной памяти
• Реферат - Информация и информационные процессы получение передача преобразования и использование информации