Maison  >  Article  >  interface Web  >  Comment faire la distinction entre la file d'attente et la pile en javascipt

Comment faire la distinction entre la file d'attente et la pile en javascipt

坏嘻嘻
坏嘻嘻original
2018-09-15 09:38:201354parcourir

Le contenu de cet article explique comment distinguer les files d'attente et les piles dans javascipt. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. . a aidé.

File d'attente : c'est une liste linéaire limitée aux opérations d'insertion et de suppression à une extrémité de la table.
Pile : c'est une liste linéaire limitée aux opérations d'insertion et de suppression à une extrémité de la table. la table. Tables linéaires

Règles pour les files d'attente et les piles
File d'attente : premier entré, premier sorti
Pile : premier entré, dernier sorti
Vitesse des données de traversée de la file d'attente et de la pile
File d'attente : elle est parcourue en fonction du pointeur d'adresse, et elle peut être parcourue depuis la tête ou la queue, mais elle ne peut pas être parcourue en même temps. Il n'est pas nécessaire d'ouvrir de l'espace, car la structure des données n'est pas affectée pendant. le processus de traversée, donc la vitesse de traversée est plus rapide
Pile : les données ne peuvent être récupérées que par le haut, c'est-à-dire que les données qui entrent dans le bas de la pile doivent d'abord être parcourues dans toute la pile avant de pouvoir être extraites. Lors du parcours des données, les microdonnées doivent s'ouvrir. espace temporaire pour maintenir la cohérence des données avant de parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn