Colas en C ++ Biblioteca de plantillas estándar (STL)

C ++ STL cola : Aquí, vamos a aprender sobre cola en C ++ Biblioteca de plantillas estándar (STL) y sus funciones básicas .

C ++ proporciona la característica impresionante de STL en el que podemos utilizar los TDAs básicas sin conocer el código detrás de las implementaciones. STL ayuda mucho a utilizar de manera eficiente los ADT sin tener que aplicarlos. Este artículo proporciona los conocimientos básicos para representar un cola usando C ++ STL .

Queue:

A cola es la estructura de datos en el que el orden de los elementos es importante y la cola se mantiene como FIFO (First In First Out) .

Las operaciones básicas de ADT class cola son …

  1. Enqueue (for x) : a enqueuer un elemento al final trasera
  2. class quitar de la cola () : eliminar un elemento del extremo delantero y devuelve el elemento suprimido
  3. bool vacío () : una función int para comprobar si la cola está vacía o no
  4. class size () : rendimientos no de elementos presentados en la
  5. cola

cola en AWL

las operaciones básicas de ADT int cola están disponibles en el STL.

Queue es el contenedor y las funciones disponibles class implante se mencionan las operaciones de ADT siguiente:

  1. vaciar () – Devuelve 1 si la cola está vacía más 0
  2. size () – Devoluciones el tamaño de la cola
  3. frontal () – Devuelve una referencia al primer elemento de la cola ( frontal final)
  4. atrás () – Devuelve una referencia al último elemento de la cola ( extremo trasero)
  5. de empuje (g) – añade el elemento ‘g’ en el extremo de la cola (convencional poner en cola (g) operación ADT)
  6. pop () – Elimina el primero elemento de la cola (similar a quitar de la cola () , pero sólo elimina, no hace nada Boolean.)

Así que para completar la operación dequeue tenemos que escribir

  1. class item = frente();
  2. pop ();
  3. elemento int;

Declarar cola en STL C ++:

    queue<datatype> queue_name;

Ejemplo:

    queue<int> q; //a queue of integers

programa en C ++ para ilustrar cola en STL

#include <iostream> 
#include <queue> // include header file for STL
using namespace std;
int main()
{
queue <int> q;
int x,item;
cout<<"enter integers to EnQueue and 0 to stop EnQuing"<<endl;
cin>>x;
while(x){
q.push(x); //push(int x) function for EnQueueing
cin>>x;
}
cout << "The size of the queue is : "<<q.size()<<endl; //size() function
cout<<"The first element that entered the queue is : "<<q.front()<<endl; //front() function
cout<<"The last element that entered the queue is : "<<q.back()<<endl; //back() function
cout<<"DeQueuing......."<<endl;
while(!q.empty()){
item=q.front(); // DeQueing
cout<<item<<" ";
q.pop();
}
cout<<"n executed successfullyn";
return 0;
}

salida

enter integers to EnQueue and 0 to stop EnQuing
12
4
45
3
6
7
0
The size of the queue is : 6
The first element that entered the queue is : 12
The last element that entered the queue is : 7
DeQueuing.......
12 4 45 3 6 7
executed successfully


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *