Определение особенности динамических структур, которой является возможность изменения их структуры и размера в процессе работы программы. Разработка программы, реализующей алгоритмы работы с очередью. Анализ процесса создания очереди с помощью массива.
Аннотация к работе
Применение динамических структур значительно повышает гибкость работы программы, ведь размер структуры ограничивается только размером памяти машины. Однако подобная гибкость обходится немного большими затратами памяти на хранение самой структуры и ее обработку, ведь указатели требуют дополнительную память. Для раскрытия темы в работе были поставлены и решены следующие задачи: - рассмотрены теоретические сведения о структуре данных «очередь»; разработана программа реализующая алгоритмы работы с очередью. При решении данных задач были использованы методы структурного анализа, методы работы с очередью, методы объектно-ориентированного программирования.Динамические структуры данных по определению характеризуются отсутствием физической смежности элементов структуры памяти непостоянством и непредсказуемостью размера (числа элементов) структуры в процессе ее обработки. Поскольку элементы динамической структуры располагаются по непредсказуемым адресам памяти, адрес элемента такой структуры не может быть вычислен из адреса начального или предыдущего элемента. Для установления связи между элементами динамической структуры используются указатели, через которые устанавливаются явные связи между элементами. Элемент динамической структуры состоит из двух полей: ? поля данных или информационного поля, в нем содержатся все те данные, ради которых и создается структура; в общем случае информационное поле само является интегрированной структурой-вектором, массивом, записью и т.п.; Дескриптор связной структуры содержит один или несколько указателей, позволяющих войти в структуру, далее поиск и требуемого элемента выполняется следованием по цепочке указателей от элемента к элементу.Очереди часто используются в программах для реализации буфера, в который можно положить элемент для последующей обработки, сохраняя порядок поступления.Для работы с очередью вам понадобится знать функции: push(), pop(), front(), back(), empty() . Для добавления в очередь нового элемента нужно воспользоваться функцией - push(). Эти функции тоже не нуждаются в указании аргумента: empty(), back() и front(). Если вам понадобилось обратиться к первому элементу очереди, то вам понадобится функция front().Очередь можно реализовать через массив, назовем его шаблон очереди - q. Чтобы обратиться к последнему элементу нам придется использовать эту конструкцию - queue[ends]. Обращение к первому элементу будет выглядеть аналогично queue[start].Очередь с приоритетом (priority_queue) - это обычная очередь, но в ней новый элемент добавляется в то место, чтобы очередь была отсортирована по убыванию. Для объявления шаблона очереди с приоритетом нужно использовать конструкцию ниже: массив программа очередь В начале нужно написать priority_queue.Для ввода данных о человеке необходимо внести их в поле textbox, далее нужно нажать на кнопку «добавить человека», как показано на рисунке 8: Рисунок 8 - Поле для ввода. Рисунок 9 показывает, что в таблице LISTBOX отображаются все вводимые нами значения: Рисунок 9 - Поле отображения. Для отображения человека, который сейчас ожидает в очереди , нам необходимо нажать на кнопку «сейчас ожидает» , как показано на рисунке 9, этот человек отобразится в поле со значением: Рисунок 10 - Сейчас ожидает. Нажимая на кнопку оставшаяся очередь мы получаем информацию обо всех пользователях, находящихся в очереди в обслуживании, включая человека, который сейчас ожидает (в нашем случае это Григорий), все эти данные отображают в таблице под кнопкой, как и показано на рисунке 11: Рисунок 11 - Сейчас находятся в очереди. В поле (рисунок 13) «очередь» добавляются nэлементов очереди, указанных в поле «размер очереди» (рисунок 14): Рисунок 13.Цель работы состояла в том, чтобы изучить динамическую структуру данных «очередь». Практическая значимость работы заключается в разработке приложения реализующего алгоритмы работы с очередью.Листинг программы using System; using System.Collections.Generic; using System.COMPONENTMODEL; using System.Data; using System.Text;Листинг программы using System; using System.Collections.Generic; using System.COMPONENTMODEL; using System.Data; using System.Windows.
План
Содержание задания: Провести исследование очередей, выполнить программную реализацию исследуемых алгоритмов.
Содержание
Реферат
Введение
1. Теоретические сведения
1.1 Основные понятия
1.2 Описание «очереди»
1.3 Область применения
2. Разработка
2.1 Методы очереди
2.2 Создание очереди с помощью массива
2.3 Очередь с приоритетом
3. Инструкция пользователя
Заключение
Список литературы
Приложения
Введение
Применение динамических структур значительно повышает гибкость работы программы, ведь размер структуры ограничивается только размером памяти машины. Однако подобная гибкость обходится немного большими затратами памяти на хранение самой структуры и ее обработку, ведь указатели требуют дополнительную память. Применение очередей позволяет создавать различные динамические структуры для хранения данных.
Исходя из выше изложенного, данная курсовая работа посвящена актуальной теме «Исследование очередей».
Цель работы - изучение динамической структуры данных «очередь».
Для раскрытия темы в работе были поставлены и решены следующие задачи: - рассмотрены теоретические сведения о структуре данных «очередь»;
- описаны методы работы с очередью;
- разработана программа реализующая алгоритмы работы с очередью.
При решении данных задач были использованы методы структурного анализа, методы работы с очередью, методы объектно-ориентированного программирования.
Объект исследования - динамическая структура «очередь».
Предмет исследования - алгоритмы работы с очередью.
В первой главе приведены основные теоретические сведения о структуре данных «очередь». Описана структура данных «очередь» и раскрыта область ее применения.
Во второй главе описаны методы работы с очередью. Процедуры добавления, удаления и очистки очереди.
В третьей главе приведена инструкция пользователя к разработанной программе. С использованием изображений подробно показана работа программы.
В заключении подведены итоги исследования. В приложении приведен код разработанной программы.
Работа состоит из введения, трех глав, заключения, списка источников, включающего 5 наименований.
Общий объем работы составляет 26 страниц.
Вывод
Цель работы состояла в том, чтобы изучить динамическую структуру данных «очередь». Цель достигнута полностью. Практическая значимость работы заключается в разработке приложения реализующего алгоритмы работы с очередью. В качестве инструмента использовалась среда Microsoft Visual Studio.
В программе были реализованы следующие функции: создание очереди автоматического размера, просмотр очереди до изменения и после.
Программа разрабатывалась на языке C# с использованием стандартных библиотек. Для решения задачи были изучены приемы работы с очередью на языке C#. В ходе разработки расширены знания в области программирования на языке C#.
Список литературы
1. Справочная система MSDN.
2. Павловская Т.А. C#. Программирование на языке высокого уровня / Т.А. Павловская. - Питер, 2014. - 427 с.
3. Троелсен Э. C# и платформа.NET / Э.Троелсен - Apress, Питер, 2004. - 359 с.
4. Шилдт Г. C# 4.0 Полное руководство / Г.Шилдт - Вильямс Издательский дом, 2011. - 1057 с.
5. Хейлсберг А. Язык программирования C# / А.Хейлсберг, М.Торгерсен, С.Вилтамут - Питер СПБ, 2012. - 784 с.