МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ УКРАИНЫ
Одесский национальный политехнический университет
Институт компьютерных систем
Кафедра "Компьютерные интеллектуальные системы и сети"
Курсовая работа
Возможно вы искали - Лабораторная работа: Динамические структуры данных
Динамические структуры данных
2004
Аннотация
Целью данной работы служит разработка эффективных алгоритмов на динамических структурах данных.
Главной особенностью динамических структур является возможность изменения их структуры и размера в процессе работы программы. Это существенно повышает гибкость программы, размер структуры ограничивается только размером памяти машины. Однако такая гибкость обходится несколько большими затратами памяти на хранение самой структуры и её обработку, поскольку дополнительную память требуют указатели.
Алгоритмы работы с этими структурами очень сильно зависят от вида самой структуры.
Похожий материал - Курсовая работа: Динамические структуры данных: дек
В данной работе представлены алгоритмы работы со стеком. Также здесь представлена инструкция пользователя по данной программе.
Содержание
Аннотация
1. Теоретические сведения
1.1 Описание структуры данных "стек"
Очень интересно - Реферат: Динамическое программирование и вариационное исчисление
2. Разработка
2.1 Процедура добавления элемента
2.2 Процедура удаления элемента
2.3 Процедура очистки памяти
2.4 Распечатка содержимого
Вам будет интересно - Реферат: Динамическое программирование, алгоритмы на графах
3. Инструкция пользователя
4. Код программы
5. Контрольный пример
Заключение
Перечень используемой литературы
Похожий материал - Лабораторная работа: Динамическое распределение памяти
Приложения
1. Теоретические сведения
В этом разделе мы ознакомимся с динамическими структурами данных и собственно стеком.
Достоинства динамических структур данных
Динамические структуры данных по определению характеризуются отсутствием физической смежности элементов структуры памяти непостоянством и непредсказуемостью размера (числа элементов4) структуры в процессе её обработки. В этом разделе рассмотрены особенности динамических структур, определяемые их первым характерным свойством.