Hvad er Datastrukturer?

Når diskuterer algoritmer, også bliver det nødvendigt at tale om datastrukturer. En datastruktur beskriver, hvordan et program gemmer de data, det er at arbejde med

Ifølge Wikipedia:.

"I datalogi, en datastruktur

er en særlig måde at opbevare og organisere data i en computer, så den kan bruges effektivt.

Forskellige former for datastrukturer er egnede til forskellige former for applikationer, og nogle er højt specialiseret til specifikke opgaver.

For eksempel B-træer er særligt velegnet til implementering af databaser, mens compiler implementeringer normalt bruger hash tabeller til at se op identifikatorer.

Datastrukturer bruges i næsten alle programmer eller software-system. Datastrukturer giver et middel til at håndtere store mængder data effektivt , såsom store databaser og internet indeksering tjenester. Normalt effektive datastrukturer er en nøgle til at designe effektive algoritmer.

Nogle formelle designmetoder og programmeringssprog understrege datastrukturer, snarere end algoritmer, som den centrale organisering faktor i software design. "

Så lad os forenkle, at for at finde ud af, hvad en datastruktur egentlig betyder.

datalogi GRUNDLÆGGENDE at beskrive hvad er datastrukturer

For at fortsætte med en madlavning eksempel antage, at du ' re forsøger at finde en opskrift på boller. De fleste mennesker har deres opskrifter i kogebøger på en hylde.

For at finde opskriften, ville du sikkert vælge en sandsynlig leder bog eller to og kontrollere indekset for hver enkelt for opskriften, du ønsker, det er en algoritme til at finde en opskrift.

På den anden side, hvis du har opskrifter på kartotekskort i en boks (fordi du netop har kopieret de gode opskrifter ud af alle dine bøger), har du måske til at blande gennem hele bunken for at finde det, du ønsker. Hvis du holder bunken i en eller anden form for orden, f.eks alfabetisk ved navn fadet det gør, kan du være i stand til at finde opskriften meget hurtigere.

Det punkt? Den måde, du vælger at gemme oplysninger kan have en stor effekt på den algoritme, du har brug for at arbejde med det. Der er mange datastrukturer, der repræsenterer forskellige måder at lagre oplysninger. Vi vil undersøge en række forskellige datastrukturer senere i løbet.

Kurser, der diskuterer algoritmer for særlige problemer generelt de tilsvarende data strukturer også.