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.
