Comment implémenter une file d’attente en Python

La ligne est une structure de données polyvalente que vous pouvez utiliser dans un grand nombre de configurations. Des formules d’ordonnancement de l’unité centrale aux applications Internet, elle est présente partout.

Si vous souhaitez devenir un développeur Python, il est essentiel que vous vous familiarisiez avec cette structure d’information simple mais omniprésente. Découvrons ce qu’est le cadre d’information de la file d’attente et comment l’appliquer en Python.

Qu’est-ce que la structure de données Queue ?

Crédit image : Wikipédia

Une file d’attente est un cadre de données linéaire qui suit le principe du premier entré-premier sorti (FIFO). Cela signifie que, lorsque vous récupérez un aspect d’une file d’attente, vous obtiendrez celui que vous avez inclus avant les autres.

Voici les opérations de base que vous pouvez exécuter sur une file d’attente :

• Enqueue : Ajouter des éléments à la file.
• Dequeue : Retirer des éléments de la file d’attente.
• Print (Imprimer) : Imprime les aspects dans la file d’attente.
• Front : Permet d’obtenir l’élément situé en début de ligne.
• Arrière : Obtenir l’aspect situé derrière la file d’attente.

Vous pouvez utiliser le cadre de données de file d’attente en Python de deux manières : en utilisant soit un conteneur de liste, soit une file d’attente à double extrémité à partir du composant collections. Pour ce programme, vous utiliserez une liste.

Comment implémenter la structure de données de file d’attente en Python ?

Vous allez exécuter une file d’attente en utilisant le conteneur de liste de contrôle en Python. Commencez par proclamer une liste vide avec le nom file.

Vous devez maintenant approuver l’entrée du client et exécuter la procédure suivie par l’utilisateur. Dans un premier temps, imprimez une ligne demandant à l’utilisateur d’entrer dans une commande. Ensuite, attendez l’entrée de l’utilisateur et stockez-la dans la file d’attente commande de la commande .

En utilisant les déclarations if de Python, exécuter la procédure correspondant à la commande que l’utilisateur entre. S’il entre une commande inconnue, abandonnez le programme. Placez ces opérations à l’intérieur d’une faille infinie while pour garantir que le programme continue à fonctionner à moins qu’ils ne quittent.

Enqueue

Maintenant que vous avez géré le flux de contrôle principal du programme, vous pouvez spécifier le bloc de code pour chaque procédure. Dans un premier temps, composez le code pour l’enqueue. Enqueue permet de placer un composant en fin de ligne. Vous pouvez le faire à l’aide de la balise append() :

Dequeue

Créez maintenant le code permettant de retirer un composant de la file d’attente. Vous pouvez le faire en utilisant la technique pop avec 0 comme index. Pourquoi ? Comme vous l’avez appris précédemment, une file d’attente suit l’ordre FIFO, de sorte que l’aspect initial que vous enqueue devrait être le premier aspect que vous dequeue.

Avant

Continuez à écrire le code pour publier l’aspect à l’avant de la file d’attente. Il suffit de publier l’index 0 de la file d’attente.

Arrière

Tout comme le code pour la procédure avant, pour effectuer l’opération arrière, il faut imprimer l’élément au dernier indice. Pour ce faire, il faut d’abord utiliser la fonction len() sur la ligne, puis en déduire 1 pour trouver le dernier indice.

Imprimer

Enfin, composez le code de la commande print. Il suffit de publier la liste en utilisant la fonction de base de Python print() de Python.

Si le texte saisi par l’utilisateur ne correspond pas à une commande soutenue, sortez de l’échappatoire while en utilisant une déclaration break. Le dernier code devrait ressembler à ceci :

Exécutez le programme pour vérifier les nombreuses procédures de file d’attente. Utilisez la commande print pour voir l’impact qu’elles ont sur votre ligne. Vous avez maintenant créé votre propre exécution de file d’attente en Python.

La file d’attente n’est qu’une des nombreuses structures de données utiles

Le principe d’une structure d’information est un principe vital que tout étudiant en informatique devrait comprendre. Il est possible que vous ayez déjà découvert ou traité certaines structures de données de base telles que les sélections ou les listes.

Les intervieweurs ont en outre tendance à poser des questions relatives aux structures de données. Par conséquent, si vous souhaitez décrocher un emploi bien rémunéré dans le domaine des programmes, vous devrez rafraîchir vos connaissances en matière de structures de données.

S’abonner à notre lettre d’information