Очередь в циклическом массиве. Извлечение элемента из очереди. Анализ сложности алгоритма. Класс входных данных, для которых применим алгоритм или структура. Выбор средств разработки. Определение отображаемых элементов, проектирование интерфейса.
.6 Класс входных данных, для которых применим алгоритм или структура 1.7 Примеры практических задач, где может использоваться данный алгоритм. 2.3 Разработка алгоритмов прямого пошагового выполнения визуализации и выполнения откатаДобавление элемента (принято обозначать словом enqueue - поставить в очередь) возможно лишь в конец очереди, выборка - только из начала очереди (что принято называть словом dequeue - убрать из очереди), при этом выбранный элемент из очереди удаляется.Существует несколько способов реализации очереди в языках программирования. Первый способ представляет очередь в виде массива и двух целочисленных переменных start и end. Обычно start указывает на голову очереди, end - на элемент, который заполнится, когда в очередь войдет новый элемент. При добавлении элемента в очередь в q[end] записывается новый элемент очереди, а end уменьшается на единицу. Извлечение элемента из очереди производится аналогично: после извлечения элемента q[start] из очереди переменная start уменьшается на 1.Программный пример представляет процедуру, выполняющую вставку элемента в любое место очереди. {Вставка элемента в очередь } Var event: array[1..MAX_EVENT] of EVTTYPE; {добавить в очередь } procedure Qstore(q:EVTTYPE); begin if spos=MAX_EVENT thenИзвлечение элемента из очереди выполняется просто. Из массива извлекается первый элемент, и весь массив смещается влево, а последний элемент удаляется. {Извлечение элемента из очереди } function Qretrieve:EVTTYPE; begin if rpos=spos then beginОчередь в программировании используется, как и в реальной жизни, когда нужно совершить какие-то действия в порядке их поступления, выполнив их последовательно. Когда пользователь оказывает какое-то действие на приложение, то в приложении не вызывается соответствующая процедура (ведь в этот момент приложение может совершать другие действия), а ему присылается сообщение, содержащее информацию о совершенном действии, это сообщение ставится в очередь, и только когда будут обработаны сообщения, пришедшие ранее, приложение выполнит необходимое действие. if AQUEUE.start-1 then begin asg.Cells[AQUEUE.start,1]:="start"; begin with AQUEUE do begin if cnt<length(arr) then begin inc(cnt); if AQUEUE.cnt0 then with AQUEUE do begin if start=ent then begin start:=-1;В данной курсовой работе была реализована очередь на основе циклического массива.
План
Оглавление
Введение
1. Очередь в циклическом массиве.
1.1 Описание работы алгоритма
1.2 Способы построения
1.3 Вставка структур
1.4 Извлечение.
1.5 Анализ сложности алгоритма
Вывод
В данной курсовой работе была реализована очередь на основе циклического массива. В ходе выполнения были изучены алгоритмы удаления, вставки в массиве. Так же была разработана программа на языке высокого уровня Delphi, предназначенная для визуализации процесса работы данных алгоритмов. Цель моей работы - написать алгоритм, который будет отображать реализацию очереди, была достигнута в данной работе.
Список литературы
Приложение 1.
Приложение 2.
Введение
Независимо от типа решаемых задач, любая программа оперирует какими-то данными, а сама программа представляет собой методы управления и обработки этих данных. Существует множество разных алгоритмов организации данных, одной из них является очередь. Для лучшего понимания алгоритмов создают специальные визуализаторы, демонстрирующие принцип действия заданного алгоритма в данной курсовой работе разрабатывается визуализатор очереди в циклическом массиве.1. Односвязный список [Электронный ресурс]
http://веб-информ.рф/С /6/22/2205
2. Бакнелл Д. Фундаментальные алгоритмы и структуры данных в Delphi. Изд.дом ДИАСОФТЮП, 2003
3. Списки [электронный ресурс]
4. Макконнелл Дж. Основы современных алгоритмов М.: Техносфера, 2004
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
