𝗙𝗿𝗼𝗻𝘁𝗲𝗻𝗱 𝗟𝗶𝗻𝗲𝗮𝗿𝗲 𝗗𝗮𝘁𝗮𝘀𝘁𝗿𝘂𝗰𝘁𝘂𝗿𝗲𝗻
Lineaire datastructuren ordenen elementen in een reeks. Elk element heeft één voorganger en één opvolger.
Arrays Arrays zijn het belangrijkste hulpmiddel in JavaScript. Ze maken gebruik van aaneengesloten geheugen. Hierdoor kun je elk element direct via de index benaderen.
- push: Voegt een element toe aan het einde.
- unshift: Voegt een element toe aan het begin. Dit is traag omdat elk ander element één positie naar rechts moet verschuiven.
- splice: Voegt elementen toe of verwijdert ze op elke gewenste positie. Deze methode wijzigt de oorspronkelijke array. Het is geen pure functie.
Let op: Wanneer een array te groot wordt, moet JavaScript een groter geheugenblok toewijzen en alles kopiëren. Dit kost prestaties.
Stacks Een stack volgt de LIFO-regel: Last In, First Out. Denk aan een stapel borden. Je voegt alleen iets toe of verwijdert iets van de bovenkant.
- push: Toevoegen aan de bovenkant.
- pop: Verwijderen van de bovenkant.
- peek: Bekijk het bovenste element zonder het te verwijderen.
Queues Een queue volgt de FIFO-regel: First In, First Out. Denk aan een rij in een winkel.
- push: Toevoegen aan de achterkant.
- shift: Verwijderen van de voorkant.
Waarschuwing: Het gebruik van shift op een array is traag bij grote datasets. Elk element moet naar links verschuiven om de leegte op te vullen. Gebruik voor grote hoeveelheden data in plaats daarvan een linked list.
Linked Lists Een linked list bestaat uit nodes. Elke node bevat data en een pointer naar de volgende node.
- Voordelen: Het toevoegen of verwijderen van nodes is snel zodra je de juiste plek hebt gevonden. Je hoeft alleen de pointers te wijzigen.
- Nadelen: Je kunt niet direct naar een index springen. Je moet bij de head beginnen en de pointers één voor één volgen. Dit is traag.
Vergelijking