Bij de bespreking van algoritmen, wordt het noodzakelijk ook om te praten over datastructuren. Een gegevensstructuur beschrijft hoe een programma slaat de gegevens op het werkt met
Volgens Wikipedia:.
"In de informatica, een datastructuur
is een bepaalde manier van opslaan en organiseren van data in een computer, zodat deze kan worden efficiënt gebruikt.
Verschillende soorten datastructuren geschikt zijn voor verschillende toepassingen, en sommige zijn zeer gespecialiseerde specifieke taken.
Bijvoorbeeld, B-bomen bijzonder goed geschikt voor implementatie van databases, terwijl compiler implementaties meestal gebruik van hash tabellen op te zoeken identifiers.
De gegevens structuren worden gebruikt in bijna elk programma of software-systeem. Datastructuren een middel om grote hoeveelheden data efficiënt te beheren , zoals grote databases en internet indexeren diensten. Meestal efficiënte data structuren zijn een sleutel tot het ontwerpen van efficiënte algoritmen.
Sommige formele methoden voor het ontwerpen en programmeertalen benadrukken datastructuren, in plaats van algoritmen, als de belangrijkste organiserende factor in het ontwerpen van software. "
Dus laten we vereenvoudigen dat uit te vinden wat een datastructuur werkelijk betekent.
Informatica BASICS te beschrijven Wat zijn datastructuren
Om door te gaan met een koken bijvoorbeeld dat u ' opnieuw proberen om een recept voor muffins vinden. De meeste mensen hebben recepten in kookboeken op een plank.
Het recept te vinden, zou je waarschijnlijk selecteer een waarschijnlijk op zoek boek of twee en controleer de index van elk voor het recept dat je wilt, dat is een algoritme voor het vinden van een recept.
Aan de andere kant, als je hebben recepten op steekkaarten in een doos (omdat je net hebt gekopieerd van de goede recepten uit van al uw boeken), misschien moet je schuifelen door de hele stapel naar de degene die je wilt vinden.
Als u de stapel te houden in een soort van orde, bijvoorbeeld alfabetisch door de naam van het gerecht maakt, zou je in staat zijn om het recept veel sneller te vinden.
Het punt? De manier waarop je kiest om informatie op te slaan kan een groot effect hebben op het algoritme je moet werken met het hebben. Er zijn vele gegevensstructuren die verschillende manieren opslaan van informatie vertegenwoordigen. We zullen een verscheidenheid aan datastructuren later verkennen in de cursus.
Cursussen die algoritmen voor sp