Saraksts ir lineāra datu struktūra, kura sastāv no vairākiem elementiem. Visiem saraksta elementiem ir tips StdElement, kas paredz, ka saraksta datu laukam data tiek pievienots atslēgas lauks key. Saraksta elementu atslēgām key jābūt atšķirīgām, jo tās viennozīmīgi identificē elementu sarakstā.
Saraksti iedalās sakārtotos un nesakārtotos sarakstos, kur sakārtotos sarakstos elementu izvietojums atbilst kritērijam, tie iedalās vēl sīkāk:
1) hronoloģiski sakārtoti saraksti;
2) pēc lietojuma biežuma sakārtoti saraksti (pie tiem pieskaitāmi arī pašorganizētie saraksti);
3) sašķirotie saraksti.
Lielākajā daļā programmu mēs nevaram iepriekš paredzēt piekļuves biežumu saraksta elementiem. Lai sarežģītu visu vēl vairāk, daži elementi var tikt lietoti bieži kādu konkrētu laika periodu un pēc tā – retāk. Tādējādi lietošanas varbūtība var mainīties laika gaitā. Pašorganizētie saraksti cenšas risināt šīs problēmas.
Pašorganizētie saraksti tika izveidoti ar mērķi samazināt datu apstrādes laiku. Lietojot kādu specifisku saraksta elementu, tiek cerēts, ka nākamais elements, ko lietos ir nejaušā attālumā no iepriekšējā lietotā elementa. Nav paredzamas atbilstības starp diviem lietotiem elementiem, lai gan daudzās programmās ir atbilstība starp lietotajiem elementiem.…
