Mikä on WikiWiki?
nettipäiväkirja
koko wiki (etsi)
viime muutokset
Lista on tyyppi ja tietorakenne, joka sisältää jossain järjestyksessä jonkin määrän muita tietoja. Esimerkiksi lista [3, 4, 5] sisältää kolme lukua: ensin kolmosen, sitten nelosen, sitten viitosen. Listassa olevien tietojen ei tarvitse olla samaa tyyppiä keskenään. Lista ["hei", 3, True] sisältää ensin merkkijonon, sitten luvun, sitten totuusarvon.
Lista voi olla kuinka pitkä tahansa ja se voi myös sisältää toisia listoja, joten listoja voi upottaa toisiinsa kuinka syvälle tahansa. Tässä on virkkeen "tuo kaunis tyttö katsoi minuun rohkeasti" yksi mahdollinen jäsennys käyttäen listoja (sisennykset ovat vain sen selkeyttämiseksi, mikä on minkäkin listan sisältöä):
["S", ["NP", ["DET", "tuo"],
["NP", ["A", "kaunis"],
["N", "tyttö"]]],
["VP", ["VP", ["V", "katsoi"],
["N", "minuun"]],
["ADV", "ujosti"]]]
Huomaa, että ylimmän tason listassa eli listassa, jonka ensimmäinen
kohta on merkkijono "S", on vain kolme kohtaa: "S", lista joka alkaa
"NP", ja lista joka alkaa "VP". Lisää upotettuja listoja on
jäsennyspuuta käsittelevällä sivulla.
Listojen määrittely lambdakalkyylissa: http://sange.fi/~atehwa/lambda-kurssi/luento5.html
(Takaisin ohjelmoinnin käsitteet -sivulle.)