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.

Voir aussi :  CSR, SSR, SSG, ISR : Comment choisir le bon paradigme de rendu ?

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.

Voir aussi :  Découvrir Django 5.0 : Ce à quoi vous pouvez vous attendre lors de votre voyage de développement

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

Comment la file d’attente Python est-elle mise en œuvre ?

Comment implémenter une file d’attente en Python. Enqueue : ajoute un élément à la file d’attente. Si la file d’attente est pleine, on dit qu’il s’agit d’une condition de débordement (Overflow). Front : Il donne le premier élément de la file d’attente.Rear : Il donne le dernier élément de la file d’attente.

  • Enqueue : ajoute un élément à la file d’attente. Si la file d’attente est pleine, on dit qu’il s’agit d’une condition de débordement.
  • Dequeue : retire un élément de la file d’attente.
  • Front : Donne l’élément de tête de la file d’attente.
  • Rear : donne le dernier élément de la file d’attente.
Voir aussi :  Comment construire un système de vérification OTP en utilisant Python

Comment implémenter une file d’attente dans une classe Python ?

Programme Python pour implémenter une file d’attente

  • Créez une classe Queue avec une variable d’instance items initialisée à une liste vide.
  • Définir les méthodes enqueue, dequeue et is_empty à l’intérieur de la classe Queue.
  • La méthode enqueue ajoute des données aux éléments.
  • La méthode dequeue déqueue le premier élément des items.

Peut-on implémenter une file d’attente en Python ?

La file d’attente en Python peut être implémentée par les moyens suivants : list. collections. dequeue.

Comment créer une file d’attente simple en Python ?

Réponse : Pour créer une file d’attente simple en Python, suivez les étapes suivantes : Créez une liste vide.

  • Ajouter l’élément avant et le stocker dans une variable puis, l’initialiser avec zéro.
  • Pop l’élément de tête de la file d’attente.
  • Répéter les étapes précédentes pour vider la file d’attente.
  • Ensuite, imprimez la valeur de sortie de la variable.
Cliquez pour évaluer cet article !
[Total: Moyenne : ]

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *