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

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

Введение

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

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

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

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

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

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

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

• Реферат - Современные компьютерные технологии создания электронных презентаций.
• Реферат - Информационные технологии в образовании: история, обзор новых технологий.
• Реферат - Теоретические основы информатики в курсе информатики основной общеобразовательной школы
• Курсовая - Разработка программы для решения экономических задач с использованием массивов
• Курсовая - Антивирусы
• Контрольная - Вариант 9 Основные принципы операционной системы Windows. Как создать формулу в MS WORD
• Реферат - Функции операционных систем
• Курсовая - Пятнашки на турбо паскале
• Реферат - Мультимедиа-технологии
• Учебник - Информатика