Når man diskuterer algoritmer, blir det også nødvendig å snakke om datastrukturer. En datastruktur beskriver hvordan et program lagrer data det fungerer med
Ifølge Wikipedia.
"I informatikk, er en spesiell måte å lagre en datastruktur Anmeldelser og organisering av data i en datamaskin, slik at den kan brukes effektivt.
Ulike typer datastrukturer som er egnet til forskjellige typer anvendelser, og noen er svært spesialisert for bestemte oppgaver.
For eksempel B-trær er særlig godt egnet for gjennomføring av databaser, mens kompilator implementasjoner bruker vanligvis nøkkeltabeller til å slå opp identifikatorer.
Datastrukturer er brukt i nesten hvert program eller programvaresystem. Datastrukturer gir et middel til å administrere store mengder data effektivt , for eksempel store databaser og internett indeksering tjenester. Vanligvis effektive datastrukturer er en nøkkel til å utforme effektive algoritmer.
Noen formelle metoder for design og programmeringsspråk understreke datastrukturer, snarere enn algoritmer, som nøkkelen organisering faktor i software design. "
Så la oss forenkle det å finne ut hva en datastruktur egentlig betyr.
Computing Science GRUNNLEGGENDE å beskrive hva er datastrukturer
For å fortsette med en matlaging eksempel si at du ' nytt forsøk på å finne en oppskrift på muffins. De fleste mennesker har sine oppskrifter i kokebøker på en hylle.
Å finne oppskriften, vil du sannsynligvis velge en sannsynlig ute bok eller to og sjekk indeksen for hver enkelt for oppskriften du vil-det er en algoritme for å finne en oppskrift.
På den annen side, hvis du har oppskrifter på kartotekkort i en boks (fordi du nettopp har kopiert de gode oppskrifter av alle bøkene dine), må du kanskje shuffle gjennom hele bunken for å finne det du vil ha. Hvis du holder haug i en slags orden, f.eks alfabetisk etter navnet på fatet det gjør, kan du være i stand til å finne oppskriften mye raskere.
Hva er poenget? Måten du velger å lagre informasjon kan ha en stor effekt på algoritmen du trenger å jobbe med det. Det er mange datastrukturer som representerer forskjellige måter å lagre informasjon. Vi vil utforske en rekke datastrukturer senere i kurset.
Kurs som diskuterer algoritmer for spesielle problemer generelt de tilsvarende datastrukturer også.
Anmeldelser