Vad är en datastruktur?

En datastruktur är ett koncept från datavetenskap som hänvisar till en viss metod för att samla in och organisera information.Alla datastrukturer använder information om var en given data är belägen i minnet av en dator för att få åtkomst till den data och ansluta den till andra data. Data -strukturer upprättar en av många olika slags relationer mellan enskilda informationsdelar.Olika typer av datastrukturer är mer effektiva för olika ändamål, och svårigheten med kodning varierar mycket mellan datastrukturer.

Arrayer är bland de enklaste datastrukturerna men är ändå mycket kraftfulla verktyg för att organisera information.I en matris tilldelas element sekventiella minnesadresser, vilket gör att minnesadressen för alla objekt i matrisen kan fastställas mycket snabbt med enkla matematiska beräkningar, en viktig fördel.Matriser kan utformas som existerande i valfritt antal dimensioner.En endimensionell matris kan konceptualiseras som en lista, en tvådimensionell matris som en tabell och en tredimensionell matris som en kub av enskilda celler.Matriser av mer än tre dimensioner kan också existera.

Länkade listor är en annan enkel men mycket viktig typ av datastruktur.I en länkad lista består varje nod av en variabel som innehåller både faktiska data och information som identifierar nästa element i listan.En länkad lista kan således gå igenom så länge adressen till den första noden är känd.Denna typ av datastruktur är mångsidig eftersom den lämpar sig för dynamisk tillväxt, eftersom nya noder lätt kan tilldelas när som helst.Tillägget av en variabel som innehåller platsen för den föregående noden i listan gör att denna typ av datastruktur kan korsas i endera riktningen.

Träd beställer noder hierarkiskt, börjar med en rotnod och faller ner genom flera lager tills alla noder tills alla noder tills allaNödvändiga data har rymts i strukturen.Vanligtvis sorteras elementen i ett träd på något sätt.Träd kan implementera sortering och kan potentiellt ge mycket snabbare tillgång till lagrade data på grund av detta, eftersom varje gren eliminerar hela informationsskår från övervägande som skulle behöva sorteras igenom i en länkad lista.

Hashtabeller används för att bestämma enMinnesadress där en given data är att lagras genom att använda en ekvation för att omvandla den data till en minnesadress.De kan vara en mycket effektiv struktur för att lagra och hämta data från en matris.

Alla datastrukturer är utformade för att minska antalet instruktioner som en dator måste utföra för att hitta en viss information.Olika typer av data lämpar sig för olika typer av datastrukturer, men de flesta moderna programmeringsspråk ger stöd för en mängd olika datastrukturer eller ger verktygen för att låta programmerare koda sina egna datastrukturer.