Referanseside · Kapittel 10
Begreper & formler
Alle nøkkelbegrepene og formlene fra Grunnleggende datastrukturer, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards8 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Array
Kontinuerlig minneområde som tillater direkte tilgang til elementer ved indeks i tid.
02Stack (stakk)
LIFO-struktur (‘last in, first out’) med operasjonene push og pop.
03Queue (kø)
FIFO-struktur (‘first in, first out’) med operasjonene enqueue og dequeue.
04Linked list
Samling noder der hver node peker til neste; muliggjør dynamisk innsetting og sletting.
05Rooted tree
Hierarkisk struktur der hver node (unntatt roten) har én forelder og null eller flere barn.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.