#include <tpl_listQueue.H>

Tipos públicos
typedef Snode< T >	Node
	Tipo de nodo.

typedef ListQueue	Set_Type
	El tipo de conjunto sobre el cual se itera.

typedef Node *	Item_Type
	El tipo de elemento que retorna get_current().

Métodos públicos
	ListQueue ()
	Constructor.

void	put (Node *node)

Node *	get () throw (std::exception, std::underflow_error)

Node *	front () const throw (std::exception, std::underflow_error)

Node *	rear () const throw (std::exception, std::underflow_error)

size_t	size () const
	Retorna la cantidad de elementos que tiene la cola.

bool	is_empty () const
	Retorna true si la cola está vacía.

void	swap (ListQueue &q)

Descripción detallada

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

Cola de nodos instrumentada con listas simplemente enlazadas.

ListQueue<T> implanta una cola de nodos simplemente enlazados que contienen datos de tipo genérico T.

Parámetros

T	el tipo de dato que contiene cada nodo de la cola.

Ver también: DynListQueue

Nota: La dicola puede ser implantada directamente mediante Dlist o DynDlist.

Documentación de las funciones miembro

template<typename T >

Node* Aleph::ListQueue< T >::front	(		)	const
throw	(	std::exception,
		std::underflow_error
	)

inline

Elimina el nodo del frente de la cola.

Devuelve: puntero al nodo eliminado.

Excepciones

underflow_error si la cola está vacía

Hace referencia a Aleph::Snode< T >::get_next().

Gráfico de llamadas para esta función:

template<typename T >

Node* Aleph::ListQueue< T >::get	(		)
throw	(	std::exception,
		std::underflow_error
	)

inline

Elimina el nodo del frente de la cola.

Devuelve: puntero al nodo eliminado.

Excepciones

underflow_error si la cola está vacía

Hace referencia a Aleph::Snode< T >::remove_next().

Gráfico de llamadas para esta función:

template<typename T >

void Aleph::ListQueue< T >::put ( Node * node )

inline

Inserta un nodo en la cola.

Inserta en el trasero de la cola el nodo node.

Parámetros

[in] node puntero al nodo a insertar.

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

Gráfico de llamadas para esta función:

template<typename T >

Node* Aleph::ListQueue< T >::rear	(		)	const
throw	(	std::exception,
		std::underflow_error
	)

inline

Elimina el nodo del trasero de la cola.

Devuelve: puntero al nodo eliminado.

Excepciones

underflow_error si la cola está vacía

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

tpl_listQueue.H

Tipos públicos

Métodos públicos

Descripción detallada

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

Documentación de las funciones miembro

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