Lista de Javascript como estructura de datos?

Question

Parece, si no estoy equivocado, que debido a la forma en que JavaScript maneja los Objetos, no es práctico o ineficaz implementar listas enlazadas.

Necesitaría una estructura de datos en la que pudiera realizar fácilmente 2 operaciones (aparte de la indexación), añadiéndolas al final y eliminando (reventando) un objeto en un índice dado.

Está utilizando un Array y "recreándolo" para cada operación de extracción la solución óptima? Yo pensaría que no.

¿Alguna idea?

Answer 1

Suena como el JS Array es exactamente lo que estás buscando.
Debería poder utilizar las funciones push y pop para la estructura de datos apilada y el empalme para el resto.

Answer 2

No tiene que volver a crear la matriz Javascript para cada eliminación. Las matrices de JavaScript tienen push() y pop() métodos para añadir y eliminar elementos:

JavaScript Array Object

Answer 3

En realidad Array apoya push y pop operaciones: JavaScript Array Object