Elenco Javascript come struttura dati?

Question

Sembra, se non sbaglio, che a causa del modo in cui Javascript gestisce gli oggetti, non è pratico o è inefficiente implementare gli elenchi collegati.

Avrei bisogno di una struttura dati in cui potrei facilmente fare 2 operazioni (a parte l'indicizzazione), aggiungendo alla fine e rimuovendo (popping) un oggetto in un dato indice.

Si sta utilizzando un Array e "ricreando" per ogni operazione di rimozione la soluzione ottimale? Non penserei.

Qualche idea?

Answer 1

Sembra che il JS Array è esattamente quello che stai cercando.
Dovresti essere in grado di utilizzare le funzioni push e pop per la struttura dati a pila e la giuntura per il resto.

Answer 2

Non è necessario ricreare l'array Javascript per ciascuna rimozione. Gli array Javascript hanno push() e pop() metodi per aggiungere e rimuovere elementi:

JavaScript Array Object

Answer 3

realtà Array supporta push e pop operazioni: JavaScript Array Object