Adatszerkezetek, Rendezett n-es, Listák

Adatszerkezetek

Homogén adatszerkezet

Csak azonos típusú elemeket tárol

Heterogén adatszerkezet

Kűlönböző típusú elemeket is tárolhat.

Rendezett n-es

A rendezett n-es egy olyan adatszerkezet, amelyben az elemek sorrendje számít. A rendezett n-eseket a következőképpen definiáljuk:

(<elem1>, <elem2>, <elem3>, ..., <elemN>)

Eredetileg maximum 62 elemet tartalmazhat (újabb verziókban 64), de csak a 15.-ik elemig vannak támogatva. Ez azt jelenti, hogy ha egy 15-nél nagyobb rendezett n-esünk van akkor azon nem fogunk tudni egyenlőséget vizsgálni, ghci konzolban nem tud megjelenni.

Lista

Haskellben a listát láncolt listaként valósították meg. A lista két részből áll: fejelem és a maradék lista. A maradék lista is lista, így a lista rekurzívan (Lásd:Negyedik lecke) definiálható.

A listában csak egyféle típusu elemek lehetnek, így homogén adatszerkezet.

A lista felépítése:

1 : 2 : 3 : 4 : []

Ahol [] az üres listát jelöli.

Ami "szintaktikus cukorka" segítségével egyszerűen leírható:

[1,2,3,4]

A láncolt lista jellegéből következik, hogy az elemeket csak a lista elejére tudjuk beszúrni, a végére nem.