Datastruktur

Datastrukturer er en fællesbetegnelse for data, der er organiserede i elementer, som kan tilføjes eller fjernes fra strukturen. Nogle datastrukturer forudsætter, at dataelementerne hver har et nøglefelt, der kan sorteres efter.

Man kan som udgangspunkt udføre følgende operationer på datastrukturer:

  • Indsætte elementer
  • Fjerne elementer
  • Søge efter et bestemt element
  • Teste om strukturen er tom

Brugen af datastrukturer giver mulighed for, at der kan programmeres mere effektivt.

Datastrukturer kan groft deles op i to slags. Nogle af dem som for eksempel stakken er beregnet til at håndtere data i ram mens andre som B-træet er velegnede som strukturen i en fil.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy