Quelle est la différence entre la file d'attente Java et la pile

Queue (Queue) : Il s'agit d'un tableau linéaire qui restreint les opérations d'insertion à une seule extrémité du tableau et les opérations de suppression à l'autre extrémité.

Pile : C'est un tableau linéaire qui restreint les opérations d'insertion et de suppression à une seule extrémité du tableau.

Les différences sont les suivantes :

1. Différentes règles

1. In First Out) FIFO

2. Pile : First In Last Out (First In Last Out) FILO

2. Différentes restrictions sur les opérations d'insertion et de suppression

.

1 . File d'attente : les insertions ne peuvent être effectuées qu'à une extrémité du tableau, et les suppressions peuvent être effectuées à l'autre extrémité du tableau.

2. Pile : L'insertion et la suppression ne peuvent être effectuées qu'à une extrémité du tableau.

3. Les vitesses de parcours des données sont différentes

1. File d'attente : parcours basé sur le pointeur d'adresse, et peut être parcouru depuis la tête ou la queue, mais pas en même temps. du temps, pas besoin 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.

2. Pile : les données ne peuvent être récupérées que par le haut, ce qui signifie que la première chose qui entre dans le bas de la pile doit être parcourue dans toute la pile pour être retirée. données, un espace temporaire doit être ouvert pour que les données conservent la cohérence avant la traversée.

De nombreuses vidéos de formation Java, toutes sur le site PHP chinois, bienvenue pour apprendre en ligne !

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!