特朗普:将对600亿美元中国商品加征关税
Seznam (tudi spisek) je v ra?unalni?tvu vrsta podatkovne strukture. Je (morebiti prazno) zaporedje, to je urejena zbirka sestavin (elementov), ki se lahko ponavljajo. Na sestavine seznama gledamo po navadi kot vpise. V nekaterih programskih jezikih je mo?no navesti neskon?ne sezname, ve?inoma pa je dol?ina seznama kon?na in se lahko spreminja.
V nekaterih programskih in podatkovno dolo?ljivih jezikih so seznami ozna?eni. To pomeni, da morajo imeti vpisi v seznamu podatkovni tip, ki je zdru?ljiv s tipom seznama.
Enakost seznamov
[uredi | uredi kodo]V?asih je enakost seznamov dolo?ena preprosto v smislu predmetne enakosti: dva seznama sta enaka tedaj in le tedaj, ?e sta isti predmet.
V sodobnih programskih jezikih je enakost seznamov navadno dolo?ena v smislu enakosti ustreznih vpisov, razen pri ozna?enih seznamih, kjer so pomembni tudi tipi seznamov.
Seznami v programskih jezikih
[uredi | uredi kodo]V Lispu so seznami osnovni podatkovni tipi in lahko predstavljajo programsko kodo ali podatke. V ve?ini ina?ic jezika, se seznam prvih treh pra?tevil lahko zapi?e kot:
(quote (2 3 5)).
V Rubyju in Prologu lahko seznam zapi?emo kot:
[1,2,4.5,"hej hoj",[1,2,3]].
V javi je seznam (List) vmesnik v standardni knji?nici java.util. Vsi vpisi morajo imeti napotitveni tip, oziroma morajo biti sestavine razreda z imenom Object.
C++ priskrbi mo?nosti seznamov v svoji standardni ?ablonski knji?nici (STL). Pomembno je da so vsi predmeti v seznamu istega tipa.
Nekateri programski jeziki ne omogo?ajo seznamskih podatkovnih struktur, vendar se lahko v njih dolo?ijo zdru?evalna polja (razvrstitve) ali kak?ne vrste tabel, ki opona?ajo sezname.
Obi?ajni na?in uporabe seznamov, ki izhaja iz Lispa, je, da vsaka sestavina seznama vsebuje vrednost in kazalec na naslednjo sestavino v seznamu. To vodi ali do povezanega seznama ali do drevesa, odvisno od tega ali ima seznam vgnezdene podsezname ali ne. Nekateri jeziki lahko dopolnijo sezname z uporabo drugih podatkovnih struktur, kot so polja.
Sezname lahko upravljamo z uporabo iteracije ali rekurzije.
Sorodni pojmi
[uredi | uredi kodo]Polje (array) je navadno ozna?en seznam, katerega dol?ina je stalna znotraj dolo?enega sotvarja.
Skoraj vse vrste drevesnih struktur lahko shranimo kot sezname.
Kon?no matemati?no mno?ico si lahko zamislimo kot seznam, kjer podvojeni elementi niso dovoljeni in vrstni red ni pomemben. V bistvu so mno?ice obi?ajno izvedene kot seznami, kjer so vpisi brez parov in so (zaradi u?inkovitosti) razvr??eni.