Име: проучване ADT "речник", "Файл" и "синтактично дърво"
Специализация: информатика, кибернетика и програмиране
Описание: Във времена като това стане необходимо да се провери наличието на елемента в комплекта. Речникът може да се прилага по три начина: 1posredstvom подредени или не сортирани свързани списъци; 2Ако подпомагане бинарни вектори ако елементите на множество от цели числа; 3ispolzuya фиксирана дължина масив с показалеца на последното запълнена клетка на масива, ако устройството не надвишава предварително определена дължина на масива се използва по друг начин свързани списъци. Първоначалната стойност на сегмента винаги са по-ниски от стойностите на нейните елементи.
Размер на файла: 341 KB
изтеглен на работа: 21 души.
Lab № 5
"ПРОУЧВАНЕ ATD" речник "," Файл "и" синтактично дърво ""
Цел: Да се проучи и изследва един ADT "речник", "файл" и "синтактично дърво".
Проблемът на работа: усъвършенстват уменията си на рисуване структури ATD "речник", "файл", "синтактично дърво" и писане върху изучаването на тези структури във всички езикови програми за програмиране.
- прочетете описанието на лабораторната работа;
- на указанията, дадени от учителя, да се развива една от структурите: ADT "речник", "файлове" или "TRIE";
- Напишете програма;
- отстраняване на грешки на програмата;
- за решаване на проблема;
- изготвяне на доклад.
речник # 150; абстрактен набори тип. Тези комплекти са настоящите обекти с периодична вмъкване или премахване на някои от тях. Times, тъй като е необходимо да се провери наличието на елемента в комплекта.
Речникът може да се прилага по три начина:
1) посредством сортирани или сортирани свързан списък;
2) използване на двоични вектори ако елементите на множество от цели числа;
3) с използване на масива с фиксирана дължина с показалеца на последното пълнеж клетката на масива, ако устройството не надвишава предварително определена дължина на масива, в противен случай се използва свързани списъци.
По-долу даваме пример за прилагането на речника, като сортира свързани списъци (фиг. 5.1). Има множество сегменти. Всеки сегмент има начална стойност и указател към първия блок, след което другите звена са под формата на списък структура. Първоначалната стойност на сегмента винаги са по-ниски от стойностите на елементи от блоковете. И следващия сегмент начална стойност по-голяма от първоначалната стойност на предходната сегмент. Периодично вмъкване и отстраняване на елементи на речника в примерите ще бъдат пропуснати. Те могат да се разглоби независимо въз основа на материала, които преди са били в предишните лаборатории.
Тип за тази структура "речник" може да бъде представена както следва (фигура 5.1.):
writeln ( 'Enter блок елемент ");
ако р<> нула след това р ^ .next: = р;
За да търсите конкретен елемент в "речник" трябва да се използва Poisk оператор. Търсене принцип на "речник", изпълняван от свързаните с несортиран списъци, напомня индексирана последователно маса търсене. Той първо се търси обхват, в който вероятно може да бъде желан елемент. В случай на "речник" # 150; Този сегмент. И тогава, сред елементите на този интервал иска сам да желания елемент грубите елементи на силата. За "речник" # 150; списък на блоковете.
ако x_element_of_segment тогава writeln ( 'т се намира в един от сегментите!');
ако x_in_segment след това
ако x_in_blok тогава writeln ( "Елементът се намира в блок!")
останало writeln ( "Желаният елемент на блока, не!")
Използват се и Poisk на оператора:
1) Операторът х _ _ елемент на _ сегмент. който проверява дали началната стойност необходимата елемент сегмент
за к: = 0 до B -1 задачи
ако X = S [й] .element след x_element_of_segment: = True;
2) операторът х _ _ в сегмент. който определя сегмент, в който вероятно ще се изисква елемент
Свързани статии