Classes de conteneurs C++<queue>

Dans la bibliothèque standard C++<queue>Le fichier d'en-tête fournit une implémentation de la structure de données de file. Une file est une structure de données Premier Entré, Premier Sorti (FIFO) qui permet d'ajouter des éléments à une extrémité (appelée arrière) et de retirer des éléments à l'autre extrémité (appelée tête).

Une file est une structure de données linéaire qui suit les règles suivantes :

  • Les éléments ne peuvent être ajoutés qu'à l'arrière de la file.
  • Les éléments ne peuvent être retirés que de la tête de la file.

Syntaxe

En C++, la syntaxe d'une file est la suivante :

#include <queue>

// 声明队列
std::queue<Type> q;

IciTypeest le type de données des éléments stockés dans la file.

Opérations courantes

La file fournit les opérations courantes suivantes :

  • empty(): Vérifier si la file est vide.
  • size(): Retourner le nombre d'éléments dans la file.
  • front(): Renvoie une référence à l'élément de tête.
  • back(): Renvoie une référence à l'élément arrière.
  • push(): Ajoute un élément à l'arrière de la file.
  • pop(): Supprime l'élément de tête.

Exemple

Voici un exemple utilisant la bibliothèque standard C++<queue>Exemple simple :

Exemple

#include <iostream>
#include <queue>

int main() {
    // Créer une file d'entiers
    std::queue<int> q;

    // Ajouter des éléments à la file
    q.push(10);
    q.push(20);
    q.push(30);

    // Afficher le nombre d'éléments dans la file
    std::cout << "Nombre d'éléments dans la file : " << q.size() << std::endl;

    // Afficher l'élément de tête
    std::cout << "Élément avant : " << q.front() << std::endl;

    // Afficher l'élément arrière
    std::cout << "Élément arrière : " << q.back() << std::endl;

    // Supprimer l'élément de tête
    q.pop();
    std::cout << "Après avoir supprimé l'élément de tête, élément de tête : " << q.front() << std::endl;

    // Afficher à nouveau le nombre d'éléments dans la file
    std::cout << "Nombre d'éléments dans la file : " << q.size() << std::endl;

    return 0;
}

Résultat de sortie :

队列中的元素数量: 3
队首元素: 10
队尾元素: 30
移除队首元素后，队首元素: 20
队列中的元素数量: 2

C++'s<queue>La bibliothèque standard fournit un moyen pratique d'implémenter la structure de données de file. En utilisant des files, nous pouvons gérer efficacement des collections d'éléments qui doivent être traités dans un ordre spécifique. Nous espérons que cet article aidera les débutants à mieux comprendre et utiliser les files en C++.

Notes

  • Une file ne permet pas l'accès aléatoire aux éléments, ce qui signifie que les éléments de la file ne peuvent pas être accédés directement par index.
  • Les files sont généralement implémentées à l'aide de listes chaînées ou de tableaux dynamiques, selon l'implémentation spécifique.
autres extensions