Datastrukturer #
Strukturering betyder at opdele datamængder i delmængder.
Når man beskriver en datastruktur, så præsenterer man en datamodel.
Datastrukturer er enten simple eller komplekse (sammensatte) datastrukturer.
Dette kapitel beskriver nogle almindelige datastrukturer, som ogsĂĄ findes i JavaScript-sproget.
Simple #
Tal #
Tal er simple værdier. Tal opdeles ikke i mindre dele.
Alle digitale systemer repræsenterer informationer som tal. Enten direkte eller på en symbolsk måde.
Komplekse #
Sæt #
Et sæt er en mængde af datastrukturer ikke i nogen særlig rækkefølge.
Strukturer #
En struktur er en datastruktur, som består af en mængde andre datastrukturer.
Komplekse strukturer #
Man kan skabe afledte datastrukturer, ved at kombinere en datastruktur med en eller flere operationer.
Sekvenser #
Sekvenser et sæt af datastrukturer, hvor rækkefølgen har betydning.
Operationen kunne være at læse datastrukturen fysisk ved siden af den forrige.
Tupler #
En tupel er en sekvens af datastrukturer med bestemt længde.
Træer #
Et træ er en sekvens af træer eller datastrukturer.
Denne definition er en rekursiv definition.
Træer er hierarkiske datastrukturer.