Clases de contenedores de C++<queue>

en la biblioteca estándar de C++<queue>El archivo de cabecera proporciona la implementación de la estructura de datos de cola (Queue). Una cola es una estructura de datos de tipo primero en entrar, primero en salir (FIFO, First In First Out), que permite agregar elementos en un extremo (llamado final de la cola) y eliminarlos en el otro extremo (llamado frente de la cola).

Una cola es una estructura de datos lineal que sigue las siguientes reglas:

  • Los elementos solo se pueden agregar desde el final de la cola.
  • Los elementos solo se pueden eliminar desde el frente de la cola.

Sintaxis

En C++, la sintaxis de una cola es la siguiente:

#include <queue>

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

AquíTypees el tipo de dato de los elementos almacenados en la cola.

Operaciones comunes

La cola proporciona las siguientes operaciones comunes:

  • empty(): comprueba si la cola está vacía.
  • size(): devuelve el número de elementos de la cola.
  • front(): devuelve una referencia al elemento del frente de la cola.
  • back(): devuelve una referencia al elemento del final de la cola.
  • push(): agrega un elemento al final de la cola.
  • pop(): elimina el elemento del frente de la cola.

Ejemplo

A continuación se muestra el uso de la biblioteca estándar de C++<queue>en un ejemplo simple de <queue>:

Ejemplo

#include <iostream>
#include <queue>

int main() {
    // Crear una cola de enteros
    std::queue<int> q;

    // Agregar elementos a la cola
    q.push(10);
    q.push(20);
    q.push(30);

    // Imprimir el número de elementos en la cola
    std::cout << "Número de elementos en la cola: " << q.size() << std::endl;

    // Imprimir el elemento del frente de la cola
    std::cout << "Elemento del frente: " << q.front() << std::endl;

    // Imprimir el elemento del final de la cola
    std::cout << "Elemento del final: " << q.back() << std::endl;

    // Eliminar el elemento del frente de la cola
    q.pop();
    std::cout << "Después de eliminar el elemento del frente, elemento del frente: " << q.front() << std::endl;

    // Imprimir nuevamente el número de elementos en la cola
    std::cout << "Número de elementos en la cola: " << q.size() << std::endl;

    return 0;
}

Resultado de salida:

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

de C++<queue>La biblioteca estándar proporciona una forma conveniente de implementar la estructura de datos de cola. Mediante el uso de colas, podemos gestionar eficazmente colecciones de elementos que necesitan procesarse en un orden específico. Espero que este artículo pueda ayudar a los principiantes a comprender y utilizar mejor las colas en C++.

Consideraciones

  • La cola no permite el acceso aleatorio a los elementos, es decir, no se puede acceder directamente a los elementos de la cola mediante índices.
  • La implementación de la cola generalmente utiliza listas enlazadas o arreglos dinámicos, dependiendo de la implementación específica.
Otras extensiones