Algoritmi - Simulazione di un contenitore di informazioni

Salve volevo chiedervi un consiglio sul mio problema, io in pratica devo creare una classe in cui vengono gestite un numero non definito di informazioni(tipo la memoria ram anche se li è definito) e volevo chiedere che tipo di struttura usare. Io inizialmente avevo pensato ai vettori dinamici, ma ho pensato che dopo le creazioni di alcune informazioni sarebbe stato pesante lavorarci su sopratutto quando si parla di creazione e eliminazione di un'informazione.
Ho anche pensato ad una struttura ricorsiva a se stessa, ma non credo sia la soluzione migliore.

Voi cosa mi suggerite?

"un numero non definito di informazioni"

in che senso? Un massimo dovrai pur stabilirlo ...

E che tipo di "informazioni"?

Io di solito utilizzo una lista formata da nodi (detta concatenata o linkata), dove ogni nodo punta ad un contenuto e il nodo successivo.

Per una "simulazione" di una RAM (con allocazioni e deallocazioni), una lista è sicuramente troppo inefficiente ...

Potrebbe essere più utile il concetto di heap ... leggi

cantrip.org/…

Indubbiamente sarebbe inefficiente per questo uso.

Usa una lista o un dizionario.

@nessuno: mi sa che la ram era solo un paragone non molto azzeccato. Credo che gli serva solo una struttura dati dinamica.

Per questo ho chiesto maggiori informazioni ... ma finché non ce le fornisce devo attenermi all'unico esempio che ha fatto ... la RAM ...

la struttura deve essere dinamica perchè deve contenere un numero non prefissato, ma che varia durante l'esecuzione.
ho detto "informazioni" perchè non deve essere specificato cosa deve contenuto infatti il mio pensiero di questa struttura era questo

struct Informazione{
      void* i;
      int tipo;
      Informazione *next;
};

però non sono convinto delle sue prestazioni dopo la creazioni e l'eliminazioni di molte informazioni