- •Пояснительная записка
- •2014 Г.
- •Оглавление
- •Введение
- •1. Очередь в циклическом массиве.
- •1.1. Описание работы алгоритма
- •1.2. Способы построения
- •1.3. Вставка структур
- •1.4. Извлечение.
- •1.5. Анализ сложности алгоритма
- •1.6. Класс входных данных, для которых применим алгоритм или структура
- •1.7. Примеры практических задач, где может использоваться данный алгоритм.
- •2. Разработка визуализатора.
- •2.1. Выбор средств разработки
- •2.2. Определение отображаемых элементов, проектирование интерфейса
- •2.3. Разработка алгоритмов прямого пошагового выполнения визуализации и выполнения отката
- •2.4. Особенности программной реализации
2.4. Особенности программной реализации
Для удобства реализации программы был выбран элемент Delphi10 stringrid – таблица. В нее выводится очередь для того чтобы показать какие элементы находятся сейчас в очереди.
2.5. Методика и результаты тестирования
Для начала необходимо ввести рандом чисел. По умолчанию он равен 5. Затем, при нажатии на кнопку рандом чисел числа меняются. Затем мы можем извлечь число из начала очереди. Для этого нам надо нажать кнопку извлечь элемент. Для вставки элемента в очередь необходимо ввести число и нажать кнопку вставить элемент . Так же мы можем добавить или уменьшить количество элементов в очереди.
Тестирование.
1). Зададим рандом из 5 чисел.
2). Увеличим очередь.
3). Добавим число.
4). Извлечём число.
Программа работает исправно. На рис. 3 представлен скриншот приложения.
рис. 2.5.1
Заключение.
В данной курсовой работе была реализована очередь на основе циклического массива. В ходе выполнения были изучены алгоритмы удаления, вставки в массиве. Так же была разработана программа на языке высокого уровня Delphi, предназначенная для визуализации процесса работы данных алгоритмов. Цель моей работы – написать алгоритм, который будет отображать реализацию очереди, была достигнута в данной работе.
Источники
Односвязный список [Электронный ресурс]
http://веб-информ.рф/C++/6/22/2205
Бакнелл Д. Фундаментальные алгоритмы и структуры данных в Delphi. Изд.дом ДиаСофтЮП, 2003
Списки [электронный ресурс]http://ru.wikipedia.org/
Макконнелл Дж. Основы современных алгоритмов М.: Техносфера, 2004
Приложение 1.
Блок схема функции popr.
Приложение 2.
Блок схема функции push.