Sašķiroti saraksti, to izveidošanas un lietojuma pamatprincipi

5. SECINĀJUMS
Sašķirotie saraksti ir saraksti sakārtoti augoša vai dilstoša secība pēc viena no laukiem, parasti pēc „KEY”. Strādājot ar sašķirotiem sarakstiem vajag ņemt vēra ka katrā „KEY” lauka vērtībām jābūt unikālam.
Sašķirotie saraksti piestāvēs programmai kur mums vajag glabāt nezināmo datu skaitu, masīvs nepiestāvēs jo tam ir ierobežots vērtību skaits kuru sakuma vajag nodeklarēt (ms: array[1..20] of dataType;), kā arī ir svarīgs atmiņas izmantojums un meklēšanas ātrums starp datiem.
Sašķirotu sarakstu pielietojums var būt ļoti plašs bet viss attaisnotākam tas būs, kad starp datiem vajag izveidot meklēšanu konkrēta elementa.
…