Vad är en abstrakt datatyp (abstract data type)?
En datatype som innehåller både data och operationer för att hantera datat.
Alltså att man vad som lagras och vad man kan göra med det
Vad kännetecknar ett sorterat binärt träd (binärt sökträd)?
Varje nod har två eller färre subträd. Vänster subträd innehåller mindre värden, höger subträd större värden.
Vilka är de fyra grundläggande datastrukturerna utöver arrayer?
Listor, stackar, köer och träd.
Vad är skillnaden mellan en dynamisk och en statisk datastruktur?
En statisk datastruktur kan inte ändra form eller storlek, vilket en dynamisk datastruktur kan göra.
Vad kännetecknar ett binärt träd?
En trädstruktur där varje nod kan ha maximalt två barn-noder.
Vad kallas den grundläggande datastruktur som består av ett block av dataelement av samma datatyp och storlek, nås via index?
Arrayer (arrays).
Vad kallas den grundläggande datastruktur som består av ett block av dataelement av olika datatyper, nås via namn?
Aggregattyp (struct/record).
Kan en lista implementeras som en statisk eller dynamisk datastruktur?
Både och. Som en array (statisk) eller som element och pekare (dynamisk).
Beskriv stack och kö.
Stack: LIFO, element läggs till/tas bort i samma ände. Kö: FIFO, element läggs till i ena änden och tas bort i den andra.
Kan array användas för att implementera en kö?
Ja, som en cirkulär kö med pekare till start och slut.
Vad är en abstrakt datastruktur? Vad är skillnaden mot en record/struct?
Abstrakt datastruktur beskriver både data och operationer. Record/struct är en samling data utan operationer.
Ge exempel på LIFO och FIFO datastrukturer.
LIFO: stack. FIFO: kö.
Vad är en pekare (pointer)?
En variabel som innehåller minnesadressen till det den pekar på.
Vad skiljer en abstrakt datatyp från en sammansatt datatyp (struct/record)?
Abstrakt datatyp innehåller även operationer, struct/record innehåller bara data.
Vilken datastruktur har insättning/borttagning i samma ände respektive i olika ändar?
Samma ände: stack. Olika ändar: kö.
Vad kännetecknar en array?
Alla element har samma datatyp, nås genom index.
Vad kännetecknar en aggregattyp (struct/record)?
Element kan vara av olika datatyper, nås med namn.
Vad kallas en variabel som innehåller en minnesadress istället för data?
Pekare/referens.
Vad kännetecknar en dynamisk datastruktur till skillnad från en statisk?
En dynamisk kan ändra form och storlek över tiden. En statisk kan inte det.
Vad kännetecknar en statisk datastruktur?
Strukturens form eller storlek kan inte förändras över tiden.
Vad kännetecknar en dynamisk datastruktur?
Strukturens form och storlek kan förändras över tiden.
Vad kännetecknar datastrukturen binärt träd?
Varje nod i trädet har som mest två barn.
Vad kännetecknar rotnoden i en träd-datastruktur?
Att den inte har någon förälder.
