Datastrukturer #

Strukturering betyder at opdele datamængder i elementer.

Når man beskriver en datastruktur, så præsenterer man en datamodel.

Datamodellering er at udvælge datastrukturer og datatyper.

Datastrukturer er enten simple eller sammensatte datastrukturer.

Dette kapitel beskriver simple værdier, lister og objekter, som er de vigtigste datastrukturer i JavaScript.

Elementer #

Et element er en simpel dataværdi, som ikke opdeles i mindre dele i datamodellen.

Elementer giver man en datatype.

En datatype er ligesom en kategori af værdier, som man kan fortolke på den samme måde.

Datastrukturer beskriver, hvordan elementerne er organiseret.

Hvis en datastruktur indeholder datatyper i stedet for dataværdier, er datastrukturen en abstrakt beskrivelse.

Abstrakt betyder, at strukturen beskriver elementer i en kategori.

Hvis en datastruktur indeholder dataværdier, er datastrukturen en konkret beskrivelse.

Konkret betyder, at det handler om noget (i en bestemt kategori), som findes.

Lister #

Den mest fundamentale datastruktur er en liste af elementer.

Lister bruger man til at beskrive en ordnet mængde af elementer.

At mængden er ordnet betyder, at rækkefølgen af elementer i mængden har betydning.

F.eks. er listen [2, 3, 1] er forskellig fra listen [1, 2, 3].

Man kalder også lister for sekvenser, tupler eller arrays.

Man bygger mere komplekse strukturer ud af lister.

Par #

Den simpleste liste er et par. Et par er en liste med to elementer.

Træer #

Mange fænomener kan modelleres ved hjælp af abstrakte træer.

Matematikdefinitionen af et træ er: En ikke-rettet acyklisk graf.

Computerdefinitionen af et træ er: Et træ er en liste af træer og elementer.

Når man taler om abstrakte træer, så anvender man samme terminologi, som når man taler om naturlige træer.

Alle træer har en rod, hvor det udspringer fra. Roden repræsenterer hele træet.

Der hvor træet forgrener sig, har det en knude (knuder kalder man også for knopper).

For enden af en gren, sidder der et blad.

Når man taler om knoppers placering i træet relativt i forhold til hinanden, anvender man samme terminologi, som når man taler om et stamtræ.

En knop har en forælder (kun én) og et antal børn.

En knops børn og børns børn er knoppens efterkommere.

En knops forælder og forældres forælder er knoppens aner.

Alle knopper med samme forælder kalder man søskende.

Eksempler på træer #

Et HTML-dokument et træ. Strukturen i et HTML-dokument er standardiseret, hvilket sikrer, at alle browsere fortolker HTML på den samme måde.

Et strukturdiagram er også et eksempel på et træ.

Filsystemet på din computer er også struktureret som et træ.

Objekter #

Et objekt er en associering af dataværdier med navne. Man kan forestille sig et objekt som en liste af navne- og værdipar.

Et navne- værdipar kaldes også for et felt (på engelsk field).

Man kalder også objekter for afbildninger (på engelsk maps), associative lister eller tabeller.

Elementerne i den første liste kaldes også nøgler (på engelsk keys). Elementerne i den anden liste kaldes værdier.

Et navne- og værdipar kalder man i en abstrakt beskrivelse for en attribut.

I en konkret beskrivelse kaldes et navne- og værdipar for en egenskab (på engelsk property).