PRO2 · Tema 6
Implementació d'estructures amb punters
Com estan fetes per dins les estructures de dades: memòria dinàmica, nodes enllaçats i punters.
Capítols
- 6.1Memòria dinàmica i puntersLlegit
Els punters guarden adreces de memòria. Amb `new` i `delete` crees i destrueixes objectes mentre el programa s'executa.
- 6.2Piles i cues enllaçadesLlegit
Implementar una pila i una cua amb nodes enllaçats, sense límit de mida.
- 6.3Llistes doblement enllaçadesLlegit
Nodes amb punter a l'anterior i al següent, per poder inserir i esborrar en temps constant.
- 6.4Arbres amb puntersLlegit
Implementar un arbre binari amb nodes que apunten als fills, i les operacions recursives sobre els nodes.
- 6.5ConsolidacióLlegit
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.