Liste

En Liste (fra  og ) er en skriftlig fortegnelse som består av navn, ord eller tall. Den er som oftest ordnet i en loddrett rekke, og kan være ordnet på forskjellig måte, som for eksempel alfabetisk, numerisk, kronologisk, eller også ha en tilfeldig rekkefølge.liste i Det Norske Akademis ordbok En liste har ingen fast begrensning, og har vanligvis minst én felles egenskap som binder elementene logisk sammen.

Lister kan ha uendelig mange dimensjoner. En tabell er eksempelvis et spesialtilfelle av en todimensjonal liste hvor alle lister i andre dimensjon har likt antall elementer og er ordnet i samme rekkefølge. I dagligtale omtaler man lister normalt bare som lister med én dimensjon, ofte håndskrevne. 


 Praktisk bruk 
En liste er en samling av informasjon for nytte, underholdning eller andre formål. En liste kan lagres på en rekke måter, inkludert å bare eksistere i tankene til den som lager listen, men lister skrives som regel ned på papir eller vedlikeholdes elektronisk. Lister «brukes mest som verktøy, man leser ikke, men bruker en liste: man slår opp den relevante informasjonen i den, men trenger vanligvis ikke å håndtere den som en helhet».Lucie Doležalová, "The Potential and Limitations of Studying Lists", in Lucie Doležalová, ed., The Charm of a List: From the Sumerians to Computerised Data Processing (2009).

Lister kan være alt fra de enkleste punktlister skrevet på papir som f.eks en handleliste eller inventarliste.
I statistikk er lister av forskjellig slag selve basis for de videre beregninger.
De mer komplekse listene man finner i informatikk bygget opp i abstrakte datastrukturer som formaliserer konseptet av en ordnet samling av entiteter. I HTML-sammenheng snakker man om ordnede og uordnede lister. I tillegg har man definisjonslister.

En uordnet liste (punktliste)
 Et tilfeldig punkt på listen
 Enda et tilfeldig punkt på listen.

En ordnet (sortert) liste
 Listepunkt nummer 1
 Listepunkt nummer 2

En definisjonsliste
 En term  En definisjon av denne termen
 En annen term  En definisjon av denne termen

 Se også 
 Tabell (datastruktur)
 Lenket liste
 Wikipedia:Lister

Referanser

Kategori:Datastrukturer

Kategori:Informasjon