Opérations de base des files d'attente dans les structures de données

Une file d'attente est une collection de différents types de données et une partie importante de la structure des données, insérant et supprimant des éléments dans un ordre spécifique. Dans ce didacticiel, nous découvrirons les opérations de base des files d'attente.

Qu'est-ce que la file d'attente dans la structure des données ?

Une file d'attente est une structure de données linéaire, similaire à une file d'attente dans la vraie vie. Vous avez tous fait la queue à l'école, au comptoir des factures ou ailleurs, et la première personne entrée sera la première à sortir de la file. De même, la file d'attente dans la structure de données suit également le principe du premier entré, premier sorti, qui définit le premier entré, premier sorti. L'élément inséré en premier dans la file d'attente sera terminé en premier par rapport au reste des éléments.

La file d'attente a deux extrémités et est ouverte aux deux extrémités.

• Front - C'est la fin de la file d'attente à partir de laquelle l'élément est déplacé.

• After - C'est la fin de la file d'attente où l'élément est inséré.

Peut être implémenté à l'aide de tableaux unidimensionnels, de pointeurs, de structures et de listes chaînées. La bibliothèque C++ contient diverses fonctions intégrées qui aident à gérer les files d'attente, dont les opérations se produisent uniquement sur le front-end et le back-end.

Syntaxe pour déclarer une file d'attente

queue<data type> queue_name

Exemple

queue<int> q
queue<string> s

Opérations de base en file d'attente

Les opérations les plus utiles sur les files d'attente en C++ sont les suivantes -

• pop() - Il supprime l'élément avant de la file d'attente. Syntaxe -queue_name.pop();

• push() -() : utilisé pour insérer des éléments au début ou à la fin de la file d'attente. Syntaxe -queue_name.push(data_value);

• front() -() : Vérifiez ou renvoyez l'élément en début de file d'attente. Syntaxe -queue_name.front();

• size() - utilisé pour obtenir la taille de la file d'attente. Syntaxe -queue_name.size();

• empty() - Il vérifie si la file d'attente est vide. Renvoie une valeur booléenne basée sur une condition. Syntaxe -queue_name.empty();

code de fonction push().

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<"";  // printing 1st element of the queue 
      q.pop();  // removing elements from the queue 
   }
   return 0;
}

Sortie

Elements of the queue are: 451

Dans l'exemple ci-dessus, nous avons créé une file d'attente q et y avons inséré des éléments à l'aide de la fonction push(), qui insère tous les éléments dans le backend.

Utilisez la fonction empty() pour vérifier si la file d'attente est vide. Sinon, la file d'attente renverra l'élément front. Utilisez la fonction pop() pour supprimer l'élément file d'attente du front.

Exemple

#include <iostream>
#include<queue>

using namespace std;

int main() {
   queue<int> q; //initializing queue
   q.push(4); //inserting elements into the queue using push() method
   q.push(5);
   q.push(1);
   cout<<"Elements of the Queue are: ";
   
   while(!q.empty()) {
      cout<<q.front()<<""; // printing 1st element of the queue 
      q.pop(); // removing elements from the queue 
   }
   return 0;
}

Sortie

size of queue is : 451

Exemple de fonction Queue empty().

#include <iostream>
#include<queue>

using namespace std;

int main() { 
   queue<string> q; //declaring string type of queue
   q.push("cpp"); //inserting elements into the queue using push() method
   q.push("Java");
   q.push("C++");
   
   if(q.empty()) //using empty() function to return the condition
      cout<<"yes, Queue is empty";
   else
      cout<<"No, queue has elements";
   
   return 0;
}

Sortie

No queue has elements

Conclusion

La file d'attente peut stocker des éléments entiers et des chaînes. Dans la structure de données, il existe une file d'attente supplémentaire, appelée file d'attente prioritaire, qui a la priorité sur tous les éléments de la file d'attente.

J'espère que ce tutoriel vous a aidé à comprendre la signification de la file d'attente dans la structure des données.

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!