Data structuren

Datastructuren informatie

"Een gegevensstructuur is een gespecialiseerde vorm voor het organiseren en opslaan van gegevens. Algemeen datastructuur typen zijn de array, het bestand, het record, de tafel, de boom, en ga zo maar door. Alle gegevens structuur is ontworpen om gegevens te organiseren om een ​​specifiek doel aan te passen, zodat het kan worden geopend en werkte met op passende wijze. Programmeren van computers kan een datastructuur geselecteerd of ontworpen om gegevens ten behoeve van het werken aan het met verschillende algoritmen op te slaan.

Datastructuur, wijze waarop de gegevens worden opgeslagen voor een efficiënte zoeken en ophalen. Verschillende data structuren zijn geschikt voor verschillende problemen. Sommige gegevens structuren zijn nuttig voor eenvoudige algemene problemen, zoals het ophalen van gegevens die zijn opgeslagen met een specifiek identifier. Zo kan bijvoorbeeld een online woordenboek worden gestructureerd, zodat het de definitie van een woord kan ophalen. Aan de andere kant zijn gespecialiseerde datastructuren bedacht om complexe specifieke zoekopdracht problemen op te lossen.

De eenvoudigste gegevensstructuur is ééndimensionale (lineaire) array, waarbij opgeslagen elementen genummerd met opeenvolgende getallen en inhoud worden benaderd door deze nummers. Gegevens items nonconsecutively opgeslagen in het geheugen kan worden verbonden door pointers (geheugenadressen opgeslagen items om aan te geven waar de “volgende” item of de items in de structuur zich bevinden). Veel algoritmen zijn ontwikkeld voor het efficiënt sorteren van data; deze voor de structuren die woonachtig zijn in het hoofdgeheugen en ook om structuren die informatiesystemen en databases vormen. Meer complexe gegevensstructuren kunnen delen van eenvoudigere datastructuren omvatten.

"