Listtyypit
Listtyypit ovat erilaisten listojen toteutuksia tai rakennetyyppejä, joita käytetään järjestettyjen alkioiden tallentamiseen. Lista on yleisesti järjestetty kokoelma, jonka alkioille pääsee suhteellisella indeksillä ja jonka avulla voidaan suorittaa lisäyksiä, poistoja sekä haun. Eri toteutukset vaikuttavat siihen, millaisia operaatioita voidaan suorittaa tehokkaasti ja miten paljon muistia ne vievät. Listtyypit jaotellaan sekä sen mukaan, miten alkiot tallennetaan, että miten niitä hallitaan ja ylläpidetään.
Yksi keskeinen jaottelu on taulukkoon perustuvaan listaan, eli dynaamiseen taulukkoon. Siinä alkiot tallennetaan taulukkoon, jonka koko
Toinen päätyyppi on yksisuuntainen linkitetty lista, jossa jokaisella solmulla on viite seuraavaan solmuun. Lisäykset ja poistot
Kaksisuuntainen linkitetty lista hyödyntää sekä seuraava- että edellinen-viitteitä, jolloin liikkuminen on joustavampaa ja joissakin operaatioissa nopeampaa.
Funktionaalisissa kielissä käytetään usein pysyviä eli muuttumattomia listoja, joissa muutoksesta luodaan uusi lista ja vanha säilyy.