Différence entre "enqueue" et "dequeue"
Quelqu'un peut-il s'il vous plaît expliquer les principales différences? Je ne connais pas bien ces fonctions en programmation pour quelque langue que ce soit.
Certaines des structures de données de base dans les langages de programmation tels que C et C++ sont des piles et des files d'attente.
La structure de données de la pile suit la politique "Premier entré, dernier sorti" (FILO), dans laquelle le premier élément inséré ou "poussé" dans une pile est le dernier élément supprimé ou "sorti" de la pile.
De même, une structure de données de file d'attente suit une règle "Premier entré, premier sorti" (comme dans le cas d'une file d'attente normale lorsque nous nous alignons au compteur), où le premier élément est poussé dans la file d'attente ou "Enqueued" et le même L'élément qui doit être retiré de la file d'attente est "Dequeued".
Ceci est assez similaire à Push et pop dans une pile, mais les termes «mise en file d'attente» et «sortie en file d'attente» évitent toute confusion quant au fait que la structure de données utilisée est une pile ou une file d'attente.
Les codeurs de classe ont un programme simple pour démontrer le processus de mise en file d'attente et de retrait de la file d'attente. vous pouvez le vérifier pour référence.
http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html
Enqueue et Dequeue tendent à être des opérations dans une file d'attente, une structure de données qui fait exactement ce que cela ressemble.
Vous mettez en file d'attente des articles d'un côté et de l'autre, comme une file de personnes faisant la queue pour obtenir des billets pour le dernier concert de Taylor Swift (j'allais au départ dire Billy Joel, mais cela me daterait sévèrement).
Il existe différentes variantes de files d'attente, telles que les listes à double extrémité, dans lesquelles vous pouvez mettre en file d'attente et retirer de la file d'attente à chaque extrémité, mais la grande majorité serait la forme la plus simple:
+---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
+---+---+---+
Ce diagramme montre une file d'attente dans laquelle vous avez mis les numéros 1, 2 et 3 dans cet ordre, sans en retirer de file d'attente.
Ce sont des termes habituellement utilisés pour décrire une file d'attente "FIFO", c'est-à-dire "premier entré, premier sorti". Cela fonctionne comme une ligne. Vous décidez d'aller au cinéma. Il y a une longue file pour acheter des billets, vous décidez de vous mettre dans la file pour acheter des billets, c'est-à-dire "Enqueue". à un moment donné, vous êtes au début de la ligne et vous devez acheter un billet, puis vous quittez la ligne, c'est-à-dire "Dequeue".
Une file d'attente est une certaine structure de données bilatérale. Vous pouvez ajouter de nouveaux éléments d'un côté et supprimer des éléments de l'autre (par opposition à une pile ne comportant qu'un seul côté). Enqueue signifie ajouter un élément, en file d'attente pour supprimer un élément. S'il vous plaît jeter un oeil ici .
À mon avis, l'une des pires paroles choisies pour décrire le processus, car il n'est lié à rien dans la vie réelle ou similaire. En général, le mot "file d'attente" est très mauvais comme s'il était prononcé, il ressemble au caractère anglais "q". Voir l'inefficacité ici?
enqueue: pour placer quelque chose dans une file d'attente; ajouter un élément à la queue d'une file d'attente;
dequeue pour sortir quelque chose d'une file d'attente; supprimer le premier élément disponible de la tête d'une file d'attente