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

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