Hva er en datastruktur?

En datastruktur er et konsept fra informatikk som refererer til en bestemt metode for å samle og organisere informasjon.Alle datastrukturer bruker informasjon om hvor et gitt stykke data er lokalisert i minnet om en datamaskin for å få tilgang til disse dataene og koble dem til andre data..Ulike typer datastruktur er mer effektive for forskjellige formål, og vanskeligheten med koding varierer mye mellom typer datastruktur.

Arrays er blant de enkleste datastrukturene, men er likevel veldig kraftige verktøy for å organisere informasjon.I en matrise tildeles elementer sekvensielle minneadresser, slik at minneadressen til et hvilket som helst element i matrisen kan bestemmes veldig raskt ved å bruke enkle matematiske beregninger, en viktig fordel.Arrays kan tenkes som eksisterende i et antall dimensjoner.En endimensjonal matrise kan konseptualiseres som en liste, en todimensjonal gruppe som tabell og en tredimensjonal matrise som en kube av individuelle celler.Matriser med mer enn tre dimensjoner kan også eksistere.

Linkede lister er en annen enkel, men veldig viktig type datastruktur.I en koblet liste består hver node av en variabel som inneholder både faktiske data og informasjon som identifiserer det neste elementet i listen.En koblet liste kan dermed gjennomføres så lenge adressen til den første noden er kjent.Denne typen datastruktur er allsidig fordi den egner seg til dynamisk vekst, ettersom nye noder lett kan tildeles når som helst.Tilsetningen av en variabel som inneholder plasseringen av den forrige noden i listen gjør at denne typen datastruktur kan krysses i begge retninger.

Trær bestiller noder hierarkisk, som begynner med en rotnode, og synker gjennom flere lag med noder til alleNødvendige data har blitt innkvartert i strukturen.Vanligvis blir elementene i et tre sortert på en eller annen måte.Trær kan implementere sortering og kan potensielt gi mye raskere tilgang til lagrede data på grunn av dette, ettersom hver forgrening eliminerer hele skår av informasjon fra vurdering som må sorteres gjennom i en koblet liste.

Hash -tabeller brukes til å bestemme enMinneadresse der et gitt stykke data skal lagres ved å bruke en ligning for å transformere disse dataene til en minneadresse.De kan være en veldig effektiv struktur for lagring og henting av data fra en matrise.

Alle datastrukturer er designet for å redusere antall instruksjoner som en datamaskin må utføre for å finne et bestemt stykke informasjon.Ulike typer data egner seg til forskjellige typer datastruktur, men de fleste moderne programmeringsspråk gir støtte for et bredt utvalg av datastruktur, eller gir verktøyene for å la programmerere kode sine egne datastrukturer.