Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::DynListQueue< T >

#include <tpl_dynListQueue.H>

+ Diagrama de herencias de Aleph::DynListQueue< T >
+ Diagrama de colaboración para Aleph::DynListQueue< T >:

Tipos públicos

typedef DynListQueue Set_Type
 El tipo de conjunto sobre el cual se itera.
 
typedef T Item_Type
 El tipo de elemento que retorna get_current().
 

Métodos públicos

void swap (DynListQueue &q)
 
 DynListQueue (const DynListQueue &q)
 
 DynListQueue (DynListQueue &&q)
 
DynListQueueoperator= (const DynListQueue &q)
 
DynListQueueoperator= (DynListQueue &&q)
 
const size_t & size () const
 
bool is_empty () const
 
T & put (const T &data)
 
T & put (T &&data)
 
get ()
 
T & front ()
 Retorna una referencia modificable al frente de la cola.
 
T & rear ()
 Retorna una referencia modificable al trasero de la cola.
 
const T & front () const
 Retorna una referencia constante al frente de la cola.
 
const T & rear () const
 Retorna una referencia constante al trasero de la cola.
 
void empty ()
 
template<class Operation >
bool traverse (Operation &operation)
 
template<class Operation >
bool traverse (Operation &operation) const
 
template<class Operation >
bool traverse (Operation &&operation=Operation()) const
 
template<class Operation >
bool traverse (Operation &&operation=Operation())
 
 Functional_Methods (T)
 
 Generic_Items (T)
 

Descripción detallada

template<typename T>
class Aleph::DynListQueue< T >

Cola dinámica de elementos de tipo genérico T.

DynListQueue<T> implanta una cola genérica de elementos de tipo T.

Parámetros
Tel tipo de elementos que alberga la cola.
Ver también
DynDlist

Documentación de las funciones miembro

template<typename T>
T Aleph::DynListQueue< T >::get ( )
inline

Elimina el elemento situado al frente de la cola.

Elimina el elemento situado al frente de la cola.

Devuelve
una copia del valor eliminado.
Excepciones
underflow_errorsi la cola está vacía.

Referenciado por Aleph::breadth_first_traversal(), Aleph::find_path_breadth_first(), Aleph::level_traverse(), Aleph::Q_Topological_Sort< GT, SA >::perform() y Aleph::Q_Topological_Sort< GT, SA >::ranks().

+ Gráfico de llamadas a esta función:

template<typename T>
T& Aleph::DynListQueue< T >::put ( const T &  data)
inline

Inserta un elemento en la cola.

put(data) inserta en el trasero de la cola una copia de data.

Parámetros
[in]dataelemento a ser insertado.
Devuelve
una referencia modificable al elemento trasero de la cola.
Excepciones
bad_allocsi no hay suficiente memoria.

Referenciado por Aleph::breadth_first_traversal(), Aleph::find_breadth_first_spanning_tree(), Aleph::find_path_breadth_first(), Aleph::level_traverse(), Aleph::Q_Topological_Sort< GT, SA >::perform(), Aleph::queue< T >::push(), Aleph::queue< T >::queue() y Aleph::Q_Topological_Sort< GT, SA >::ranks().

+ Gráfico de llamadas a esta función:


La documentación para esta clase fue generada a partir del siguiente fichero:

Leandro Rabindranath León