Datastructuren

Een datatype duidt de soort (type) van waarde aan die de gegevens (data) kunnen hebben. Bv. int, bool, float en string.

Een datastructuur is een samenstelling van nul, een of meerdere elementen. Je kan een datastructuur wijzigen, bijvoorbeeld door elementen toe te voegen, te veranderen of te verwijderen.

Als je de waarde van variabelen in het geheugen wil opslaan, worden deze op willekeurige locaties bewaard, tenzij de gegevens in een bepaalde datastructuur worden bewaard, zoals bijvoorbeeld een tupel.

Een tupel is een collectie van een specifiek aantal waarden in een bepaalde volgorde die samen horen en niet kunnen veranderen.

Als je een tupel (117, 180, 50) in het geheugen voorstelt ziet het er als volgt uit:

De complexiteit van een datastructuur duidt op de mate waarin de nodige hoeveelheid tijd en ruimte toenemen naarmate de data groter wordt.