Structures de données avec JavaScript: pile et file d'attente

Piles et files d'attente: structures de données fondamentales dans le développement Web

De nombreux développeurs Web utilisent sans le savoir les piles et les files d'attente quotidiennement. Ces structures de données fondamentales alimentent les fonctionnalités Web communes. Par exemple, la fonction d'annulation dans un éditeur de texte s'appuie sur une pile, tandis que la boucle d'événement d'un navigateur Web (gérer les clics, les planches, etc.) utilise une file d'attente.

Explorons les piles et les files d'attente, mettant en évidence leurs similitudes et leurs applications.

Comprendre les piles

Une pile est une structure de données linéaire qui organise séquentiellement les données, tout comme une pile de plaques. L'ajout d'un élément (poussant) le place sur le dessus; La suppression d'un article (popping) le prend du haut. Cet ordre "Last-in, First-Out" (LIFO) maintient la séquence d'ajouts.

La fonction d'annulation dans un éditeur de texte l'illustre parfaitement: chaque édition est "poussée" sur la pile. Annuler une action "Pops" l'édition la plus récente du haut.

Empiler les opérations et la mise en œuvre

Les opérations de pile de noyau sont push (ajouter en haut) et pop (retirer du haut). Bien que vous puissiez construire une pile à partir de zéro, les tableaux JavaScript fournissent déjà ces fonctionnalités en utilisant push() et pop() .

Exemple utilisant le tableau intégré de JavaScript:

 const stack = [1, 2, 3];
stack.push (4); // Ajouter 4 au sommet
console.log (pile); // [1, 2, 3, 4]
const Popped = stack.pop (); // Retirez 4 du haut
Console.log (Popped); // 4
console.log (pile); // [1, 2, 3]

Comprendre les files d'attente

Une file d'attente, contrairement à une pile, suit une commande "First-in, First-Out" (FIFO). Imaginez une ligne dans un magasin: la première personne en ligne est la première personne servie. L'ajout d'un élément (enquête) l'ajoute à l'arrière; La suppression d'un article (la déshabitation) le supprime de l'avant.

Opérations et implémentation de file d'attente

Les opérations de file d'attente principales sont enqueue (ajouter à l'arrière) et dequeue (retirer de l'avant). Semblable aux piles, les tableaux JavaScript peuvent simuler efficacement les files d'attente à l'aide de push() pour la mise en file d'attente et shift() pour la déshabitation.

Exemple utilisant le tableau intégré de JavaScript:

 const Queue = [1, 2, 3];
queue.push (4); // ajoute 4 à l'arrière
console.log (file d'attente); // [1, 2, 3, 4]
const deQueued = queue.shift (); // Retirez 1 de l'avant
Console.log (DequeUed); // 1
console.log (file d'attente); // [2, 3, 4]

Conclusion

Les piles et les files d'attente sont des structures de données simples mais puissantes. Leur nature simple dément leur importance dans le développement Web. Comprendre leurs principes LIFO et FIFO permet une gestion efficace des données dans diverses applications. Bien que les implémentations personnalisées soient utiles pour l'apprentissage, la mise à profit des méthodes de tableau intégrées de JavaScript fournit une approche pratique et efficace pour la plupart des scénarios.

Ce message a été mis à jour avec les contributions de Subha Chanda, un développeur Web indépendant et écrivain technique.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!