Datastruktur: Forskelle mellem versioner
Content deleted Content added
Stavefejl rettet. |
Jeg har rettet i grammatikken. Tags: Visuel redigering Mobilredigering Mobilwebredigering |
||
Linje 15: | Linje 15: | ||
* Dataelement: Et dataelement omfatter den information, man har til hensigt at placere i en datastruktur samt eventuelle oplysninger, som skal være til stede for at få datastrukturen til at fungere. |
* Dataelement: Et dataelement omfatter den information, man har til hensigt at placere i en datastruktur samt eventuelle oplysninger, som skal være til stede for at få datastrukturen til at fungere. |
||
* Nøglefelt eller søgenøgle: Dette er den oplysning, som bruges som "opslagsord" når der skal findes et bestemt dataelement. I de fleste tilfælde er nøglen en del af dataelementet. |
* Nøglefelt eller søgenøgle: Dette er den oplysning, som bruges som "opslagsord", når der skal findes et bestemt dataelement. I de fleste tilfælde er nøglen en del af dataelementet. |
||
* Reference: En reference er et felt i et dataelement, som beskriver hvor et andet element i datastrukturen befinder sig. Mange [[programmeringssprog]] har et referencebegreb. |
* Reference: En reference er et felt i et dataelement, som beskriver, hvor et andet element i datastrukturen befinder sig. Mange [[programmeringssprog]] har et referencebegreb. |
||
{{autoritetsdata}} |
{{autoritetsdata}} |
||
Versionen fra 20. maj 2020, 15:44
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.
Terminologi
Der er en del udtryk, der går igen ved beskrivelse af datastrukturer. Nogle af de vigtigste er:
- Dataelement: Et dataelement omfatter den information, man har til hensigt at placere i en datastruktur samt eventuelle oplysninger, som skal være til stede for at få datastrukturen til at fungere.
- Nøglefelt eller søgenøgle: Dette er den oplysning, som bruges som "opslagsord", når der skal findes et bestemt dataelement. I de fleste tilfælde er nøglen en del af dataelementet.
- Reference: En reference er et felt i et dataelement, som beskriver, hvor et andet element i datastrukturen befinder sig. Mange programmeringssprog har et referencebegreb.