dimarts, 7 de març del 2017

Per què utilitzar estructures dinàmiques?


  • Variables ESTÀTIQUES: mida assignada des del moment en què es crea el programa.
  • Estructures DINÀMIQUES: poden anar creixent o disminuint segons ens interessi.

  • Utilitzar variables estàtiques: 

    Avantatges: simplicitat, rapidesa d'accés.
    Inconvenients: mida predefinit ... ¿sobredimensionem?

    • Utilitzar variables dinàmiques:

     Inconvenients: més lentes d'accedir, una mica més complexes d'usar.
     Avantatges: més versàtils.

    • Algunes estructures dinàmiques habituals:
      • Pila
      • Cua
      • Llista (ordenada, ArrayList)
      • Arbre
      • Taula Hash

    En la següent entrada aprofundirém sobre les Piles.

    Cap comentari:

    Publica un comentari a l'entrada