| |
PRACTICUM 22 Oefening met stack [HC22.11]  de elementen op de stack zijn karakters
de structuur van de stack is SLL  al dan niet met een header node
de prototypes van de stack functies zijn bekend uit PR21
het testprogramma van PR21 wordt gebruikt
=> HC22.11 Oefening met queue [HC22.17] de elementen in de queue zijn karakters
de structuur van de queue is CSLL met header node
de prototypes van de queue functies zijn bekend uit PR21
het testprogramma van PR21 wordt gebruikt
=> HC22.17 Oefening met binaire zoekboom [HC23.01-19] Voeg 26*32 keer een random hoofdletter toe aan een binaire zoekboom en print letter- en freq-fields van de knopen in de boom (in-order).
Verwijder de hoofdletters 'D' tot en met 'P' uit de zoekboom, schrijf de inhoud van de boom na elke verwijder operatie in in-order naar het scherm (alleen de letter informatie), en maak tenslotte de boom leeg.
Maak een nieuwe boom aan en vul die met random hoofdletters door 13 keer een insert operatie uit te voeren. Schrijf de boom naar het scherm, maak een copie van de boom, vernietig de oorspronkelijke boom, en schrijf de inhoud van de copie naar het scherm. Haal de elementen een voor een uit de boom in in-order, en voeg elk element toe aan een SLL, Schrijf de inhoud van de SLL naar het scherm en laat op deze manier zien dat de SLL (automatisch) gesorteerd is.
=> template bst => HC23.01 | |
PRACTICA
