Datu struktūras un algoritmi

Saraksts visbiežāk lietotā lineārā datu struktūra. Saraksta veidošanai kā pamatelementi tiek izmantoti rādītāji, ieraksti un masīvi. Sarakstus plaši lieto darbā ar datu bāzēm bez tam saraksti tiek lietoti kā pamatelementi, veidojot hierarhiskas un tīklveida datu struktūras – kokus un grafus. Saraksts ir uzskatāms par sakārtotu datu struktūru, jo katram elementam sarakstā ir savs kārtas numurs, sākot ar vieninieku, pie kam elementi ir izvietoti viens aiz otra. Vienmēr viens no elementiem ir tekošais.

Sarkastu iespējamie veidi jeb kasifikācijas:
1.Pēc uzbūves
Vektorformā attēlots saraksts
Saistīts saraksts
Vienkārš saistīts saraksts
Divkāršs saistīts saraksts
Cirkulārs saraksts
Gredzeni
Daudzkārtsaistītie saraksti
2.Pēc elementu izvietojums
Sašķirotie saraksti
Hronoloģiskie saraksti
Pēc lietojuma biežuma sakārtotie saraksti

Jebkura saraksta uzbūve:
1.Saraksta vadības struktūra (glabā informāciju par saraksta tekošo stāvokli)
2.Datu elementu daļa…