Hvad er en datastruktur?

En datastruktur er et koncept fra datalogi, der henviser til en bestemt metode til indsamling og organisering af oplysninger.Alle datastrukturer bruger oplysninger om, hvor et givet stykke data er placeret i mindet om en computer for at få adgang til disse data og forbinde dem til andre stykker data.Data Strukturer Etabler en af mange forskellige slags forhold mellem individuelle informationsstykker.Forskellige typer af datastruktur er mere effektive til forskellige formål, og vanskeligheden ved kodning varierer meget mellem typer af datastruktur.

Arrays er blandt de enkleste datastrukturer, men er ikke desto mindre meget kraftfulde værktøjer til organisering af information.I en matrix tildeles elementer sekventielle hukommelsesadresser, hvilket tillader hukommelsesadressen for ethvert element i matrixen at blive bestemt meget hurtigt ved hjælp af enkle matematiske beregninger, en vigtig fordel.Arrays kan opfattes som eksisterende i et hvilket som helst antal dimensioner.En en-dimensionel matrix kan muligvis konceptualiseres som en liste, en to-dimensionel matrix som et tabel og en tredimensionel matrix som en terning af individuelle celler.Arrays af mere end tre dimensioner kan også eksistere.

Linkede lister er en anden enkel, men meget vigtig type datastruktur.På en tilknyttet liste består hver knude af en variabel, der indeholder både faktiske data og oplysninger, der identificerer det næste element på listen.En tilknyttet liste kan således gennemgås, så længe adressen på den første knude er kendt.Denne type datastruktur er alsidig, fordi den egner sig til dynamisk vækst, da nye noder let kan tildeles til enhver tid.Tilføjelsen af en variabel, der indeholder placeringen af den forrige knude på listen, gør det muligt at gennemgå denne type datastrukturNødvendige data er blevet indkvarteret inden for strukturen.Typisk sorteres elementerne i et træ på en eller anden måde.Træer kan implementere sortering og kan potentielt give meget hurtigere adgang til lagrede data på grund af dette, da hver forgrening eliminerer hele informationsskår fra overvejelse, der skal sorteres gennem på en sammenkoblet liste.

Hash -tabeller bruges til at bestemme enHukommelsesadresse, hvor et givet stykke data skal gemmes ved hjælp af en ligning til at omdanne disse data til en hukommelsesadresse.De kan være en meget effektiv struktur til lagring og hentning af data fra en matrix.

Alle datastrukturer er designet til at reducere antallet af instruktioner, som en computer skal udføre for at finde et bestemt stykke information.Forskellige typer data egner sig til forskellige typer datastruktur, men de fleste moderne programmeringssprog tilbyder support til en lang række datastruktur eller leverer værktøjerne til at give programmerere mulighed for at kode deres egne datastrukturer.