Datastruktur
metode for å lagre og organisere data / From Wikipedia, the free encyclopedia
En datastruktur er innen informatikk en måte å organisere data på i en datamaskin. Ved behandling av store datamengder er det en nødvendighet å bruke gode datastrukturer slik at effektive algoritmer kan anvendes for å løse beregningene på kortest mulig tid. En god datastruktur kjennetegnes av at den minimerer antallet beregninger CPU-en må gjøre, samt at den minimerer bruken av minneplass og sørger for platelageret blir brukt minst mulig.
Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
Generelt sett er det fire forskjellige grunnleggende operasjoner som må kunne gjøres i en datastruktur:
- Sette inn et element
- Fjerne et element
- Søke etter et bestemt element
- Teste om strukturen er tom
Mange programmeringsspråk inneholder ferdige moduler en programmerer kan bruke til å skape effektive datastrukturer. Disse ligger ferdige i språkets standardbibliotek, slik at de praktiske implementasjonene gjemmes for programmereren.