När vi diskuterar algoritmer, blir det också nödvändigt att tala om datastrukturer. En datastruktur beskriver hur ett program lagrar data som arbetar med
Enligt Wikipedia. Omdömen
"I datavetenskap är en datastrukturen
ett visst sätt att lagra och organisera data i en dator så att den kan användas effektivt.
Olika typer av datastrukturer är anpassade till olika typer av applikationer, och vissa är mycket specialiserade för särskilda uppgifter.
Exempelvis B-träd är särskilt väl lämpad för genomförande av databaser, medan kompilator implementeringar brukar använda hashtabeller för att slå upp identifierare. Omdömen
Datastrukturer används i nästan alla program eller programvarusystem. Datastrukturer ger ett medel för att hantera stora mängder data på ett effektivt sätt , såsom stora databaser och internet indexering tjänster. Vanligtvis effektiva datastrukturer är en nyckel till att utforma effektiva algoritmer.
Några formella designmetoder och programmeringsspråk betonar datastrukturer, snarare än algoritmer, som den viktigaste organisationsfaktor programutveckling. "
Så låt oss förenkla att ta reda på vad en datastruktur egentligen innebär. Omdömen
datavetenskap GRUNDLÄGGANDE att beskriva vad är datastrukturer Omdömen
Om du vill fortsätta med en matlagning exempel att du " re försöka hitta ett recept för muffins. De flesta människor har sina recept i kokböcker på en hylla.
För att hitta receptet, skulle du förmodligen välja en sannolik ser bok eller två och kontrollera index för var och en för receptet du vill-det är en algoritm för att hitta ett recept. Omdömen
Å andra sidan, om du har recept på registerkort i en låda (eftersom du har bara kopierat bra recept av alla dina böcker), kan du behöva blanda genom hela högen för att hitta det du vill ha. Om du håller högen i någon form av ordning, t.ex. bokstavs av namnet på skålen det gör, kanske du kan hitta receptet mycket snabbare.
Omdömen
Punkten? Hur du väljer att lagra information kan ha en stor inverkan på den algoritm du behöver arbeta med det. Det finns många datastrukturer som representerar olika sätt att lagra information. Vi kommer att utforska en rad olika datastrukturer senare i kursen.
Kurser som diskuterar algoritmer för särskilda problem i allmänhet motsvarande datastrukturer också.
Omdömen