Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    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

    1. 6.1
      Memòria dinàmica i punters

      Els punters guarden adreces de memòria. Amb `new` i `delete` crees i destrueixes objectes mentre el programa s'executa.

      Llegit
    2. 6.2
      Piles i cues enllaçades

      Implementar una pila i una cua amb nodes enllaçats, sense límit de mida.

      Llegit
    3. 6.3
      Llistes doblement enllaçades

      Nodes amb punter a l'anterior i al següent, per poder inserir i esborrar en temps constant.

      Llegit
    4. 6.4
      Arbres amb punters

      Implementar un arbre binari amb nodes que apunten als fills, i les operacions recursives sobre els nodes.

      Llegit
    5. 6.5
      Consolidació

      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.

      Llegit