Автор работы: Пользователь скрыл имя, 20 Декабря 2012 в 14:20, курсовая работа
В любой вычислительной системе память относится к таким ресурсам, которых всегда не хватает. Управление памятью - одна из главных забот программиста, так как для него очень важно создавать программы, эффективно использующие память, ведь во время выполнения программы память необходима для следующих элементов программ и данных:
• сама программа пользователя;
• системные программы времени выполнения, которые осуществляют вспомогательные действия при работе программы пользователя;
Аннотация - 2 -
Введение - 5 -
Глава I. Теоретическая часть - 8 -
1. Указатели. Описание указателей - 8 -
1.1. Указатели и адреса - 8 -
1.2. Описание указателей - 11 -
2. Списки - 13 -
2.1 Линейные однонаправленные списки - 13 -
2.2 Двунаправленные списки - 22 -
2.3 Циклические списки - 23 -
3. Очереди и стеки - 27 -
3.1 Очередь на базе списка - 27 -
3.2 Создание (очистка) очереди - 28 -
3.3 Проверка очереди на пустоту - 28 -
3.4 Включение элемента в очередь - 29 -
3.5 Выбор элемента из очереди - 30 -
3.6 Стек на базе списка - 32 -
3.7 Создание (очистка) стека - 33 -
3.8 Проверка стека на пустоту - 33 -
3.9 Занесение элемента в стек - 34 -
3.10 Выбор элемента из стека - 35 -
4. Двоичные деревья - 43 -
4.1 Поиск элемента в дереве - 44 -
4.2 Включение элемента в дерево - 45 -
4.3 Удаление элемента дерева - 50 -
4.4 Вывод элементов дерева - 53 -
Глава II. Практическая часть - 56 -
1-Задача 1. Программа «Калькулятор» - 56 -
2-Задача2. Выполнить сортировку по латинскому алфавиту - 60 -
Приложения - 63 -
Список литературы - 65 -