MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Динамические структуры данных. Решение задач. Стек. Очередь. Дек

Название:Динамические структуры данных. Решение задач. Стек. Очередь. Дек
Просмотров:159
Раздел:Математика
Ссылка:none(0 KB)
Описание: Курсовая работа "Динамические структуры данных. Решение задач. Стек. Очередь. Дек" Введение Для решения многих практических задач используются структуры данных – массив, запись, множество и так да

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:


Курсовая работа

"Динамические структуры данных. Решение задач. Стек. Очередь. Дек"


Введение

Для решения многих практических задач используются структуры данных – массив, запись, множество и так далее. Цель описания типов данных и последующего описания переменных, как относящихся к этому типу, состоит в том, чтобы зафиксировать на время выполнения программы размер значений, которые присваиваются этим переменным и, соответственно, фиксировать размер выделяемой области памяти для них. Такие переменные называются статическими.

Вследствие фиксирования размера выделенной памяти возникают определенные трудности: неэффективное использование оперативной памяти. Нам, во многих случаях, заранее не известны значения той или иной переменной, и даже факт существования этого значения. Для решения задач мы можем использовать только статические переменные, но мы не знаем значения результата и его размеры, поэтому нам бы пришлось выделять место в памяти для максимально возможного итогового значения, что приводит к нерациональному использованию памяти машины.

Созданные и не описанные заранее, переменные размещаются на свободные участки в динамической области оперативной памяти. Такой способ распределения памяти называется динамическим. Существуют множество типов динамических структур данных, среди них, такие как стек, очередь, линейные списки, деки, деревья и другие.

В некоторых случаях решение задачи эффективней при использовании стеков, в других деревьев, в-третьих, – следующих. В этой работе неполный обзор стеков, очередей и деков.

 


1. Стек

 

Типичная ситуация, когда одна проблема требует решения другой, которая неразрешима без решения третьей и так далее. В этом ряду проблема, не вызвавшая новых проблем, решается нами первой, хотя оформилась последней, а исходная проблема решается в последнюю очередь. Такая дисциплина обслуживания обозначается LIFO и часто используется в программах. Ей соответствует абстрактная линейная структура, называемая стек.

Определение для стека на языке линейного списка:

стек частный случай линейного односвязного списка, для которого разрешено добавлять или удалять элементы только с одного конца списка, который называется вершиной стека.

Помещение нового элемента в стек, чтение для обработки и его удаление происходит в одном его конце – верхушке. Другой конец стека неактивен. Если мы удалим элемент, в верхушке оказывается следующий, можно сравнить с действием магазина в стрелковом оружии. Включение нового элемента как бы проталкивает имеющиеся элементы в сторону дна. Порядок их следования при хранении не нарушается, как и в очередях, массивах и других структурах. Поскольку в каждый момент нужен доступ к одному, верхнему, элементу стека, индексы элементов не нужны.

Пусть Т – некоторый тип. Рассмотрим тип «стек элементов типа Т». Его значениями являются последовательности значений типа Т. Основные операции, которые используются при применении стека

·  Сделать пустым;

·  Добавить элемент; ·  Взять элемент; ·  Стек пуст; ·  Вершина стека: Т;

Процедура «сделать пустым» делает стек пустым, то есть «на дне стека ничего нет», рисунок №2. ............







Похожие работы:

Название:Особенности и характеристика двух основных элементов таможенного оформления
Просмотров:722
Описание: Таможенное оформление - это процедура помещения товаров и транспортных средств под определенный таможенный режим и выпуск товаров в соответствии с заявленным режимом. Таможенное оформление начинается не поздн

Название:Элементы сферической геометрии
Просмотров:993
Описание: Экзаменационный реферат по геометрии Выполнил ученик 11 «б» класса Шкерин Андрей Владимирович МОУ «Гагинская средняя общеобразовательная школа» Гагино 2008 Введение На протяжении многих веков человечеств

Название:Морковь столовая. Элементы агротехники
Просмотров:499
Описание: Отношение к факторам внешней среды. Семена моркови очень медленно прорастают. При благоприятных температурах всходы появляются на 10—15-й день после посева, а в холодную и засушливую погоду — на 25—30-й. Они начинают

Название:Роль микроэлементов в составе удобрений
Просмотров:505
Описание: Черноногов В.Г., агроном ОАО «Буйский химический завод» Элементы питания с приставкой «микро» оказывают макроэффект, если они обеспечивают необходимый баланс питания. Данное обстоятельство является ключевым

Название:Томат. Элементы агротехники
Просмотров:495
Описание: Требования к условиям окружающей среды. Томат - однолетняя культура. Стебель томатов травянистый, сочный, во влажной среде дает дополнительные корни, с возрастом становится грубым. В пазухах листьев стебель образу

 
     

Вечно с вами © MaterStudiorum.ru