Sąrašo žyma gali būti susijusi su: susietu sąrašu (užsakytu mazgų rinkiniu, kiekvienas nurodydamas jo įpėdinį) arba dinaminio masyvo formą. Jei nenorite naudoti HTML sąrašams, naudokite [html-luettelus].

Konkretūs įgyvendinimai

Beveik kiekviena programavimo kalba palaiko sąrašo duomenų struktūras. Jie yra ypač paplitę funkcinėse kalbose, nes jų indukcinės savybės tinka elegantiškoms iteracinėms ir rekursinėms abstrakcijoms.

Našumas:

Susietų sąrašų lankstumą šiek tiek kompensuoja kai kurių sąrašų operacijų sudėtingumas (prieiga prie elemento su indeksu n susietame sąraše yra O (n), o masyvams - O (1)). Praktikoje susieti sąrašai yra labai nepalanki atsitiktinių prieigos algoritmų struktūra. Susieti sąrašai palaiko O (1) greito prijungimo, dinaminės matricos taip pat palaiko O (1), tačiau ši O (1) vykdymo aplinka yra nusidėvėjusi, nes ji turi atsižvelgti į periodinį dinaminio masyvo dydžio pasikeitimą. Sąrašų ir matricų veikimas yra toks pat (O) operacijoms, kurios atitinka kiekvieną sąrašo elementą.

Tipai

Sąrašas yra kanoninė rekursinė (arba indukcinė) duomenų rūšis.

Taip pat žiūrėkite:

Žymos:

Nuorodos:

Nenaudokite šio žyma netvarkingiems / užsakytiems HTML vietoj to naudokite .