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