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.

Variant records zijn records waarbij verschillende sets van gegevens gebruikt kunnen worden, afhankelijk van een specifieke conditie of waarde.

Een lege lijst wordt voorgesteld door [ ] en is False in booleaanse expressies.

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.

Elk element van een B+-tree is eigenlijk een array van n elementen en een array van n+1 pointers.

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.

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.

Een current wordt gebruikt om de datastructuur door te lopen, net als bij lijsten.

Lijsten kunnen alle mogelijke objecten bevatten, inclusief objecten van verschillende types en zelfs lijsten.

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.

De rootpointer wijst naar het eerste element van de B-tree, genaamd de root.

Een lege lijst wordt voorgesteld door [ ] en is False in booleaanse expressies.

Een type variabele die een adres van een geheugencel bijhoudt.

Een pointer die naar een geheugencel verwijst die niet gerefereerd wordt.

Een georganiseerde manier om data aan elkaar te linken, vaak tot stand gebracht aan de hand van pointers.

Array, (gelinkte) lijst, Queue (FIFO), Stack (LIFO), (Binaire) boom.

Waarde en een pointer naar het volgende element.

Stel de current pointer gelijk aan de root pointer en volg de pointer tot (n-1).

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.

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.

Een lijst waar alleen elementen kunnen worden toegevoegd achteraan (put) en waar alleen elementen kunnen worden weggehaald vooraan (Get).

Een lijst waar alleen elementen kunnen worden toegevoegd vooraan (push) en waar alleen elementen kunnen worden weggehaald vooraan (pop).

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.

Maak een nieuw element aan met de waarde en pointer to rootpointer als next en stel rootpointer gelijk aan usepointer.

Stel de current pointer gelijk aan de rootpointer, stel de current pointer gelijk aan de rootpointer.next en verwijder het element.

Het is soms nutteloos om altijd alle parameters bij te houden. Bv de hoogte van het vliegtuig als die op de grond staat

Men reserveert het stuk dat altijd nodig is en een stuk groot genoeg om het grootste variabele stuk in bij te houden