Le strutture dinamiche

  • Le variabili dinamiche sono molto utili per creare degli array dei quali non si conosca la dimensione a tempo di compilazione
  • Il loro uso principale è però quello di creare altri tipi di strutture dati, con caratteristiche più interessanti
  • Un array non consente inserimenti o cancellazioni rapide se non alla fine
  • Un array non consente ricerche più rapide che una ricerca binaria su un array ordinato
  • Le catene o code consentono rapidi inserimenti e cancellazioni rapide in ogni punto
  • Gli alberi consentono ricerche veloci
  • Si possono creare strutture anche molto complesse, per rappresentare dati di tutti i tipi

© Ing. Stefano Salvi - All rights reserved