Programmeren H5: RECORDS/POINTERS/DATASTRUCTUREN

Een record is een type variabele die het toelaat om verschillende variabelen samen te voegen tot 1 geheel.

Wanneer een record wordt aangemaakt, wordt er een stuk geheugen gereserveerd waar alle parameters van een record in kunnen opgeslagen worden. Het aantal bits wordt opgedeeld volgens de definitie van de parameters.

Het toelaat om verschillende variabelen samen te voegen tot 1 geheel.

<p>Variant records zijn records waarbij verschillende sets van gegevens gebruikt kunnen worden, afhankelijk van een specifieke conditie of waarde.</p> Signup and view all the answers

<p>Een lege lijst wordt voorgesteld door [ ] en is False in booleaanse expressies.</p> Signup and view all the answers

<p>De elementen van een B-tree bestaan uit een 'waarde' en 2 pointers naar volgende elementen (een linker kind en een rechter kind). Een element met 2 pointers naar null wordt een blad genoemd, alle andere elementen worden knopen genoemd.</p> Signup and view all the answers

<p>Elk element van een B+-tree is eigenlijk een array van n elementen en een array van n+1 pointers.</p> Signup and view all the answers

<p>Een element van een B+-tree splitst in 2, waarbij het middelste element de root vormt en de 2 linkse en rechtse elementen bladeren worden.</p> Signup and view all the answers

<p>Een balanced b(+)-tree voegt pas een niveau toe als alle elementen zo zijn ingevuld dat de volledige boom is ingevuld. Dit gebeurt door telkens op zoek te gaan naar de middelste elementen en de boom volledig opnieuw te construeren.</p> Signup and view all the answers

<p>Een current wordt gebruikt om de datastructuur door te lopen, net als bij lijsten.</p> Signup and view all the answers

<p>Lijsten kunnen alle mogelijke objecten bevatten, inclusief objecten van verschillende types en zelfs lijsten.</p> Signup and view all the answers

<p>Een lijst kan toegekend worden aan een variabele, kan als resultaat teruggegeven worden door een functie en kan als argument doorgegeven worden aan een functie.</p> Signup and view all the answers

<p>De rootpointer wijst naar het eerste element van de B-tree, genaamd de root.</p> Signup and view all the answers

<p>Een lege lijst wordt voorgesteld door [ ] en is False in booleaanse expressies.</p> Signup and view all the answers

<p>Een type variabele die een adres van een geheugencel bijhoudt.</p> Signup and view all the answers

<p>Een pointer die naar een geheugencel verwijst die niet gerefereerd wordt.</p> Signup and view all the answers

<p>Een georganiseerde manier om data aan elkaar te linken, vaak tot stand gebracht aan de hand van pointers.</p> Signup and view all the answers

<p>Array, (gelinkte) lijst, Queue (FIFO), Stack (LIFO), (Binaire) boom.</p> Signup and view all the answers

<p>Waarde en een pointer naar het volgende element.</p> Signup and view all the answers

<p>Stel de current pointer gelijk aan de root pointer en volg de pointer tot (n-1).</p> Signup and view all the answers

<p>Stel de current pointer gelijk aan de root pointer, volg de pointer tot (n-2) en stel de next-pointer current gelijk aan de next pointer van het element dat weg moet.</p> Signup and view all the answers

<p>Stel de current pointer gelijk aan de root pointer, maak een nieuw element aan met de waarde en een pointer naar null, vervang de pointer van dit element door de use pointer en zet de next pointer van het element gelijk aan de pointer die je onthouden hebt als originele pointer.</p> Signup and view all the answers

<p>Een lijst waar alleen elementen kunnen worden toegevoegd achteraan (put) en waar alleen elementen kunnen worden weggehaald vooraan (Get).</p> Signup and view all the answers

<p>Een lijst waar alleen elementen kunnen worden toegevoegd vooraan (push) en waar alleen elementen kunnen worden weggehaald vooraan (pop).</p> Signup and view all the answers

<p>Maak een nieuw element aan met de waarde en pointer to null, doorloop de lijst tot het element waar de current.next = null en vervang de pointer van de current.next door de use-pointer.</p> Signup and view all the answers

<p>Maak een nieuw element aan met de waarde en pointer to rootpointer als next en stel rootpointer gelijk aan usepointer.</p> Signup and view all the answers

<p>Stel de current pointer gelijk aan de rootpointer, stel de current pointer gelijk aan de rootpointer.next en verwijder het element.</p> Signup and view all the answers

<p>Het is soms nutteloos om altijd alle parameters bij te houden. Bv de hoogte van het vliegtuig als die op de grond staat</p> Signup and view all the answers

<p>Men reserveert het stuk dat altijd nodig is en een stuk groot genoeg om het grootste variabele stuk in bij te houden</p> Signup and view all the answers