мента з черги} Qretrieve: EvtType; rpos=spos then ( No appointments scheduled.);:= '; else:=rpos + 1;:=event [rpos -1] ;;;
На практиці в однозв'язних списках використовується переважно операція видалення елемента, наступного за даними, так як прохід по всьому списку - занадто дорога операція. Виходить, також, що ми не можемо швидко видалити поточний елемент. [2]
масив алгоритм інтерфейс дані
1.5 Аналіз складності алгоритму
Просторова складність - О (n) тобто лінійна залежність від розміру черги. Подвоєння розміру задачі подвоїть і необхідний час. Складність звичайної вставки О (1) (Сталий час роботи не залежить від розміру задачі). [3]
1.6 Клас вхідних даних, для яких застосуємо алгоритм або структура
Вхідними даними в даному алгоритмі можуть виступати будь-які натуральні числа. При написанні програми її тестування використовувалися дані цілого типу integer, в діапазоні значень - 2147483648 ... 2147483647.
1.7 Приклади практичних завдань, де може використовуватися даний алгоритм
Черга в програмуванні використовується, як і в реальному житті, коли потрібно зробити якісь дії в порядку їх надходження, виконавши їх послідовно. Прикладом може служити організація подій в Windows. Коли користувач надає якусь дію на додаток, то в додатку не викликається відповідна процедура (адже в цей момент додаток може вчиняти інші дії), а йому надсилається повідомлення, що містить інформацію про вчинений дії, це повідомлення ставиться в чергу, і тільки коли будуть оброблені повідомлення, що прийшли раніше, додаток виконає необхідну дію.
Клавіатурний буфер BIOS організований у вигляді кільцевого масиву, звичайно довжиною в 16 машинних слів, і двох покажчиків: на наступний елемент в ньому і на перший незайнятий елемент.
2. Розробка визуализатора
. 1 Вибір засобів розробки
Як засіб розробки був обраний об'єктно-орієнтована мова високого рівня Delphi, як не єдиний, а більш освоєний вивчений об'єктно-орієнтована мова програмування.
2.2 Визначення відображаються елементів, проектування інтерфейсу
Розробка та проектування інтерфейсу були продумані і реалізовані в ході виконання курсової роботи.
Для створення інтерфейсу в середовищі розробки Delphi7 були обрані наступні елементи:
1. Label -для створення написів і елементів графіки.
. Edit - для вводяться користувачем значень.
. Button - клавіші управління.
. StringGrid - для відображення масиву.
. 3 Розробка алгоритмів прямого покрокового виконання візуалізації та виконання відкоту
//Запис черги в таблицю типу TStringGrid.QueueToSg (const aQueue: TQueue; aSg: TStringGrid) ;, j: Integer; .Rows [0] .Clear; .Rowcount:=2; aQueue. Cnt=0 then begin.ColCount:=1; .Cells [0, 0]:= raquo ;; else begin.ColCount:=aQueue.cnt; i:=0 to aQueue.cnt - 1 do.Cells [i , 0]:=aQueue.Arr [i] ;; j:=0 to aQueue.Cnt do asg.Cells [j, 1]:= ... raquo ;; aQueue.start lt; gt;- 1 then.Cells[aQueue.start,1]:=laquo;startraquo;;.Cells[aQueue.ent,1]:=laquo;endraquo;;aQueue.start=aQueue.ent then asg.Cells [aQueue.ent, 1]:= start end raquo ;;; (aQueue.free lt; gt; - 1) and (aQueue.cnt=0) then.Cells [aQueue.free, 1]:= free raquo ;;; enq (var aQueue: TQueue; const aData: TData) ;: integer; aQueue do begincnt lt; length (arr) then begin (cnt); [cnt - 1]:=adata; (ent); start =- 1 then inc (start); cnt=length (arr) then:=- 1inc (free); else.edit3.text:=arr [start]; [start]:=adata; (start);:=start- 1; start gt; length (arr) - 1 then start:=0 ;;;;
//Вилучення елемента з початку очереді.popr (var aQueue: TQueue): string;, j: Integer; aQueue.cnt=0 then exit;:=aQueue.arr[aQueue.start];.arr[aQueue.start]:=laquo;raquo;;.free:=aQueue.start;aQueue.cntlt;gt;0 thenaQueue do beginstart=ent then:=- 1;:=- 1;:=0;:=0 ;; start=0 then begini:=0 to cnt - 2 do [i]:=arr [i + 1];.arr [aQueue.Cnt - 1]:= raquo ;; (ent); (cnt) ;; start gt; ent then begini:=start to cnt - 2 do [i]:=arr [i + 1];.arr [aQueue.Cnt - 1]:= raquo ;; (cnt) ;; start=cnt then begin:=0 ;; end;
Блок-схема алгоритму процедури представлена ??в Додатку 1 і 2
. 4 Особливості програмної реалізації
Для зручності реалізації програми була вибрана елемент Delphi10 stringrid - таблиця. У неї виводиться чергу для того щоб показати які елементи знаходяться зараз у черзі.
2.5 Методика і резуль...
