Datastrukturer
Datastrukturer är sätt att organisera och lagra data för att stödja effektiva operationer i program. En datastruktur är ofta en konkret implementation av en abstrakt datatyp (ADT). Ett ADT beskriver vilka operationer som skall finnas och deras beteende, medan en datastruktur anger hur data lagras och hur operationerna genomförs.
Vanliga kategorier är linjära och icke-linjära datastrukturer. Linjära inkluderar arrayer, länkade listor, stackar och köer, där
Exempel på operationer är infogning, borttagning, åtkomst, traversering och sökning. Komplexiteten varierar beroende på struktur och
Val av datastruktur grundar sig i användningsfall och krav på minne, tidsåtgång och om data behöver vara