Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
алгоритмы.docx
Скачиваний:
9
Добавлен:
28.05.2015
Размер:
774.21 Кб
Скачать

2.4. Особенности программной реализации

Для удобства реализации программы был выбран элемент Delphi10 stringrid – таблица. В нее выводится очередь для того чтобы показать какие элементы находятся сейчас в очереди.

2.5. Методика и результаты тестирования

Для начала необходимо ввести рандом чисел. По умолчанию он равен 5. Затем, при нажатии на кнопку рандом чисел числа меняются. Затем мы можем извлечь число из начала очереди. Для этого нам надо нажать кнопку извлечь элемент. Для вставки элемента в очередь необходимо ввести число и нажать кнопку вставить элемент . Так же мы можем добавить или уменьшить количество элементов в очереди.

Тестирование.

1). Зададим рандом из 5 чисел.

2). Увеличим очередь.

3). Добавим число.

4). Извлечём число.

Программа работает исправно. На рис. 3 представлен скриншот приложения.

рис. 2.5.1

Заключение.

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

  1. Источники

  1. Односвязный список [Электронный ресурс]

http://веб-информ.рф/C++/6/22/2205

  1. Бакнелл Д. Фундаментальные алгоритмы и структуры данных в Delphi. Изд.дом ДиаСофтЮП, 2003

  2. Списки [электронный ресурс]http://ru.wikipedia.org/

  3. Макконнелл Дж. Основы современных алгоритмов М.: Техносфера, 2004

  1. Приложение 1.

Блок схема функции popr.

  1. Приложение 2.

Блок схема функции push.

16