EVAP2

LIBRERÍA DEQUE:

Colas de doble fin (deque).Cola con doble-final o deque.

Las Colas de doble fin son como los vectores, excepto que en éstas la inserción y borrado de elementos es más rapida, además de permitir insertar y borrar elementos al principio así como al final del contenedor. La mayoría de los métodos aplicables a la clase vector son aplicables a la clase deque, pero la clase deque posee además los métodos push_front y pop_front para insertar y borrar elementos al principio. En orden de ver un ejemplo modificaremos el programa anterior, en el mismo usaremos una clase deque.

Métodos de la clase vector
assign	asigna los elementos al vector
at	devuelve el elemento de una posición específica
back	devuelve una referencia al último elemento del vector
begin	devuelve un iterador al principio del vector
capacity	devuelve el número de elementos que pueden ser contenidos por el vector
clear	elimina todos los elementos del vector
empty	true si el vector está vacio
end	devuelve un iterador al final del vector
erase	elimina elementos del vector
front	regresa una referencia al primer componente del vector
insert	insertar componentes en el vector
max_size	regresa el número máximo de elementos soportados por el vector
pop_back	elimina el último elemento del vector
push_back	añade un elemento al final del vector
rbegin	devuelve un reverse_iterator hacia el final del vector
rend	devuelve un reverse_iterator hacia el inicio del vector
reserve	establece la capacidad mínima del vector
resize	cambia el tamaño del vector
size	devuelve el número de componentes en el vector
swap	intercambia el contenido de un vector con el de otro

// Demostracion de la clase deque.

#include <cstdlib>

#include <iostream>

#include <deque>

using namespace std;

int main(int argc, char *argv[])

{

    deque<char> v;

    char x;

    // Metemos en la cola v valores desde la 'A' hasta la 'Z'

    // mediante el método push_back.

    for (x = 'A'; x <= 'Z'; x++) v.push_back(x);

    // Metemos en la cola v valores desde la '0' hasta la '9'

    // mediante el método push_front.

    for (x = 0; x <= 9; x++) v.push_front(x);

    // despliegue de los elementos de la cola

    // mediante el operador [].

    for(int i = 0; i < v.size(); i++)

        cout << v[i] << " ";

    // despliegue de los elementos del vector v

    // mediante el método at().

    for(int i = 0; i < v.size(); i++)

        cout << vat(i) << " ";

    cout << endl;        

    cin.get();

    return EXIT_SUCCESS;

}