Javascript-Liste wie Datenstruktur?

Question

Es scheint, wenn ich nicht falsch bin, dass wegen der Art und Weise, in der Javascript Objekte behandelt, es unpraktisch oder ineffizient ist, verkettete Listen zu implementieren.

Ich würde eine Datenstruktur benötigen, in der ich 2 Operationen (abgesehen von der Indizierung) leicht durchführen könnte, am Ende anhängen und ein Objekt an einem bestimmten Index entfernen (poppen).

Verwendet eine Array und "neu erstellen" es für jede Entfernung Operation die optimale Lösung? Ich würde nicht denken.

Irgendwelche Ideen?

Answer 1

Es ist wie die JS Array klingt, ist genau das, was Sie suchen.
Sie sollten in der Lage sein, die Push- und Pop-Funktionen für die Stack-ähnliche Datenstruktur zu verwenden und den Rest davon zu spleißen.

Answer 2

Sie müssen das Javascript-Array nicht für jede Entfernung neu erstellen. Javascript-Arrays hat push() und pop() Methoden hinzufügen und Elemente entfernen:

JavaScript Array Object

Answer 3

Eigentlich Array unterstützt push und pop Operationen: JavaScript Array Object