Datu struktūras

Divkāršsaistīts pašorganizēts saraksts ir saraksts, kura locekļiem atmiņa tiek izdalīta tieši tik, cik ir nepieciešams esošajam elementu skaitam. Saraksta elementu skaits ir atkarīgs no lietotāja pieprasījuma un brīvās atmiņas apjoma. Saraksta pašorganizācija izpaužas realizējot darbība: FindKey, FindIth, FindNext, FindPrior, FindFirst, FindLast. Pašorganizācijas 2. Metodes būtība ir tāda, ka elements, ar kuru strādā, lēnām pārvietojas uz saraksta sākumu. Tas tiek panākts, apmainot šo elementu ar tā priekšteci, pie tam vietām mainās tikai elementu saturs - saites paliek nemainīgas.

UZDEVUMA FORMĀLAIS APRAKSTS


Programmas paketē ietilpst divi faili: List.exe - nokompilētais fails, kurš var tikt aktivizēts gan DOS, gan Windows95 vidē un List.pas - paskāla fails, kurš satur programmas pirmtekstu un var tikt koriģēts un kompilēts, lai mainītu programmas darbību. Vēl programmas sekmīgai darbībai nepieciešams fails egavga.bgi, kurš satur nepieciešamos datus programmas grafiskās daļas realizācijai.

Programmā izmantotās procedūras un funkcijas

1. Procedūras un funkcijas, kas paredzētas darbam ar sarakstu
procedure Create - izveido jaunu tukšu sarakstu;
procedure Terminate - likvidē sarakstu;
procedure FindNext - sarakstā sameklē tekošā posma pēcteci, kas kļūst par tekošo;
procedure FindPrior - sarakstā sameklē tekošā posma priekšteci, kas kļūst par tekošo;…