Referencia de la plantilla de la Clase DynListQueue
[Secuencias.]

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

Diagrama de herencias de DynListQueue

[leyenda]

Diagrama de colaboración para DynListQueue:

[leyenda]

Lista de todos los miembros.

Métodos públicos
T &	front () const throw (std::exception, std::underflow_error)
	Retorna una referencia modificable al frente de la cola.
T	get () throw (std::exception, std::underflow_error)
	Elimina el elemento situado al frente de la cola.
bool	is_empty () const
	Retorna true si la cola está vacía.
void	put (Node *node)
	Inserta un nodo en la cola.
T &	put (const T &data) throw (std::exception, std::bad_alloc)
	Inserta un elemento en la cola.
T &	rear () const throw (std::exception, std::underflow_error)
	Retorna una referencia modificable al trasero de la cola.
size_t	size () const
	Retorna la cantidad de elementos que tiene la cola.
virtual	~DynListQueue ()
	Destructor.

---

Descripción detallada

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

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

Parámetros:

T

el tipo de elementos que alberga la cola.

Ver también:

DynDlist

Definición en la línea 60 del archivo tpl_dynListQueue.H.

---

Documentación de las funciones miembro

T get

(

)

throw (std::exception, std::underflow_error) [inline]

Elimina el elemento situado al frente de la cola.

Devuelve:

una copia del valor eliminado.

Excepciones:

underflow_error

si la cola está vacía.

Reimplementado de ListQueue.

Definición en la línea 94 del archivo tpl_dynListQueue.H.

Hace referencia a Snode::get_data().

Referenciado por Aleph::breadth_first_traversal(), Aleph::find_path_breadth_first(), y Aleph::q_topological_sort().

void put

(

Node *

node

)

[inline, inherited]

Inserta en el trasero de la cola el nodo node.

Parámetros:

[in]

node

puntero al nodo a insertar.

Definición en la línea 88 del archivo tpl_listQueue.H.

Hace referencia a Slink::insert_next(), y Slink::is_empty().

T& put

(

const T &

data

)

throw (std::exception, std::bad_alloc) [inline]

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

Parámetros:

[in]

data

elemento a ser insertado.

Devuelve:

una referencia modificable al elemento trasero de la cola.

Excepciones:

bad_alloc

si no hay suficiente memoria.

Definición en la línea 78 del archivo tpl_dynListQueue.H.

Hace referencia a Snode::get_data().

Referenciado por Aleph::breadth_first_traversal(), queue::push(), Aleph::q_topological_sort(), y queue::queue().

---

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

• tpl_dynListQueue.H