Liste Javascript comme structure de données?

Il me semble, si je ne me trompe pas, qu'en raison de la manière dont Javascript gère les objets, il est peu pratique ou inefficace d'implémenter des listes liées.Liste Javascript comme structure de données?

J'ai besoin d'une structure de données dans laquelle je pourrais facilement faire 2 opérations (en dehors de l'indexation), en ajoutant à la fin et en supprimant (popping) un objet à un index donné.

Utilise un Array et "recréer" pour chaque opération de suppression la solution optimale? Je ne pense pas.

Des idées?

Source

2010-08-03 Manux

Il semble que le JS Array est exactement ce que vous cherchez.
Vous devriez pouvoir utiliser les fonctions push et pop pour la structure de données de type pile et l'épissure pour le reste.

Source

2010-08-03 18:00:59 Justin

Je suis stupéfait, et je me suis complètement mal informé ... Je vais devoir vérifier la prochaine fois que je demande à quelqu'un s'il est bon en JavaScript ... Et merci, "splice" était ce que je cherchais :) – Manux

Vous n'avez pas besoin de recréer le tableau Javascript pour chaque suppression. Javascript Les tableaux ont push() et pop() méthodes pour ajouter et supprimer des éléments:

JavaScript Array Object

Source

2010-08-03 17:59:42

En plus de changement de vitesse et unshift. Notez le pied de page sur la page répertoriée qui fournit "essayer maintenant" les versions de toutes les méthodes. –

fait Array supporte push et pop opérations: JavaScript Array Object

Source

2010-08-03 18:01:28 DixonD

Liste Javascript comme structure de données?

Répondre

Questions connexes