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 …
- Enqueue (for x) : a enqueuer un elemento al final trasera
- class quitar de la cola () : eliminar un elemento del extremo delantero y devuelve el elemento suprimido
- bool vacío () : una función int para comprobar si la cola está vacía o no
- 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:
- vaciar () – Devuelve 1 si la cola está vacía más 0
- size () – Devoluciones el tamaño de la cola
- frontal () – Devuelve una referencia al primer elemento de la cola ( frontal final)
- atrás () – Devuelve una referencia al último elemento de la cola ( extremo trasero)
- de empuje (g) – añade el elemento ‘g’ en el extremo de la cola (convencional poner en cola (g) operación ADT)
- 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
- class item = frente();
- pop ();
- 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