Dataabstraktion (data abstractions) Flashcards
Vad är en Array?
En array datastruktur där samma datatyp lagras och där dataelement direkt nås via ett index?
Vad är Aggregate type?
Det är en datastruktur data där olika datatyper kan lagras.
Vad är en Lista(List)?
Det är en datastruktur där data lagras sekventiellt.
Vad är en Kö och hur fungerar det när du lägger till ny data?
En kö är en lista där data tas bort vid huvudet och läggs till vid svansen.
När data läggs till heter det enqueueing och när det tas bort kallas det dequeuing.
FIFO - First-in-first-out
Vad är ett Träd i kapitlet dataabstraktioner?
Träd är en hierarkisk datastruktur.
Vad är Stacks och hur fungerar det när du lägger till ny data?
Stacks är en lista som beter sig som en hög med böcker. Lägger man till ett värde hamnar det längst upp i högen.
‘Huvudet kallas Top och ‘Svans’ kallas bottom.
Att lägga till kallas pushing och att ta bort kallas popping.
LIFO - Last-in-first-out.
Vad kallas noden längst uppe och de längst ner i ett Träd?
Root node respektive leaf nodes.
A node’s immediate descendants are called “ ??? “ and its immediate ascendant is called “ ??? “.
- Children and 2. parent.
Vad är skillnaden mellan en statisk och dynamisk datastruktur?
En dynamisk datastruktur kan ändra form och längd medan en statisk datastruktur inte kan det.
Vad är en Pointer(pekare)?
Det är en plats i minnet som innehåller adressen(address) till en annan plats(location) i minnet.
En ‘child node’ tillsammans med sina noder under en ‘parent node’ kallas:
Subtree
Vad är en datatyp som är abstrakt (abstract data type)?
En datatype som innehåller både data och operationer för att hantera data.
Vad kännetecknar ett sorterat binärt träd (sorted binary tree) (”binärt sökträd”)?
Att varje nod i trädet har två eller färre subträd (barnnoder), att alla noder i det vänstra subträdet
innehåller värden lägre än innehållet i den aktuella noden, och att alla noder i det högra subträdet innehåller värden högre än innehållet i den aktuella noden.
Vilka är de fyra grundläggande datastrukturerna (basic data structures) utöver arrayer?
Listor, stackar, köer och träd.
Vilken/vilka noder är rotnoder (root nodes), och vilken/vilka noder är lövnoder (leaf nodes)?
Root node är den längst upp och leaf nodes är dem längst ned.
Vad kännetecknar ett binärt träd?
Ett binärt träd är 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, och där varje dataelement direkt nås via ett index?
Arrayer (arrays).
Vad kallas den grundläggande datastruktur som består av ett block av dataelement av vanligtvis olika datatyper och storlek, och där de enskilda dataelementen nås via namn?
Aggregat typ (aggregate type) / struct / post (record).
Kan lågnivå-datastrukturen array användas för att implementera en kö (queue)? Motivera ditt svar!
Ja, där elementen i arrayen beskriver en cirkulär kö, och man har en pekare till köns huvud (start) och en pekare till dess svans (ände).
