Liste (datastruktur)

En liste er en meget generel datastruktur. Dataelementer kan indsættes med eller uden nøglefelt. Hvis der er et nøglefelt, kan listen være sorteret. Man kan referere til et element ved at bruge elementets position i listen, hvis denne er kendt.