Referencia de la plantilla de la Clase Aleph::Dyn_Slist_Nc< T >

#include <tpl_dyn_slist_nc.H>

Diagrama de herencias de Aleph::Dyn_Slist_Nc< T >

Diagrama de colaboración para Aleph::Dyn_Slist_Nc< T >:

Clases
class	Iterator

Tipos públicos
typedef Snode_Nc< T >	Node

Métodos públicos
void	empty ()
	Vacía totalmente a la lista.
T &	insert (const T &data) throw (std::exception, std::bad_alloc)
T &	append (const T &data) throw (std::exception, std::bad_alloc)
T &	get_first ()
	Retorna una referencia al primer elemento de la lista.
T &	get_last ()
	Retorna una referencia al último elemento de la lista.
T	remove_first ()
T &	put (const T &item)
	Si this es una cola, entonces mete el elemento item.
T	get ()
	Si this es una cola, entonces extrae el elemento más antiguo.
T &	rear ()
	Si this e suna cola, entonces retorna el elemento más joven.
T &	front ()
	Si this e suna cola, entonces retorna el elemento más antiguo.
T &	push (const T &item)
	Si this es una pila, entonces inserta item.
T	pop ()
	Si this es una pila, entonces elimina el tope.
T &	top () const
	Si this es una pila, entonces retorna el tope.
const size_t &	size () const
	Dyn_Slist_Nc ()
	Constructor vacío.
	Dyn_Slist_Nc (const Dyn_Slist_Nc &l)
	Constructor de copia.
Dyn_Slist_Nc &	operator= (const Dyn_Slist_Nc &list)
T &	operator[] (const size_t &n)
Métodos públicos heredados desde Aleph::Snode_Nc< T >
	Snode_Nc ()
	Constructor vacío.
	Snode_Nc (const T &_data)
	Constructor que copia dato.
T &	get_data ()
	Retorna una referencia al dato contenido en el nodo.
Snode_Nc *	remove_next ()
Snode_Nc *&	get_next ()
	Retorna el nodo siguiente a this.
Métodos públicos heredados desde Aleph::Slink_Nc
	Slink_Nc ()
	Constructor vacío.
	Slink_Nc (const Slink_Nc &)
	Constructor copia; coloca enlace a que apunte a NULL.
Slink_Nc &	operator= (const Slink_Nc &link)
	Asignación; coloca enlace a que apunte a NULL.
void	reset ()
	Reinicia enlace a que apunte a NULL.
bool	is_empty () const
	Retorna true si this está vacío (apunta a NULL)
Slink_Nc *&	get_next ()
	Retorna el siguiente enlace.
void	insert (Slink_Nc *p)
Slink_Nc *	remove_next ()

Otros miembros heredados
Atributos protegidos heredados desde Aleph::Slink_Nc
Slink_Nc *	next

Descripción detallada

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

Lista dinámica de elementos de tipo T.

Dyn_Slist_Nc<T> define una lista dinámica, es una secuencia de elementos de algún tipo T.

Este tipo puede emplearse como pila o cola.

Parámetros

T	el tipo de elementos de la lista.

Ver también

Slink, Snode_Nc, Dyn_Slist_Nc::Iterator

Autor

Leandro R. León

Alejandro J. Mujica

Documentación de las funciones miembro

template<typename T>

T& Aleph::Dyn_Slist_Nc< T >::append ( const T &  data ) throw ( std::exception, std::bad_alloc )

inline

Inserta un elemento al final de la lista.

Inserta en la lista this como último elemento una copia de data.

Después de la operación el último elemento de la lista es data.

Parámetros

[in]

data

el dato a insertarse.

Devuelve

referencia al dato recién insertado.

Excepciones

bad_alloc

si no hay memoria para el nuevo elemento.

Hace referencia a Aleph::Snode_Nc< T >::get_data() y Aleph::Slink_Nc::insert().

Referenciado por Aleph::Dyn_Slist_Nc< T >::Dyn_Slist_Nc(), Aleph::Dyn_Slist_Nc< T >::operator=() y Aleph::Dyn_Slist_Nc< T >::put().

Gráfico de llamadas para esta función:

Gráfico de llamadas a esta función:

template<typename T>

T& Aleph::Dyn_Slist_Nc< T >::insert ( const T &  data ) throw ( std::exception, std::bad_alloc )

inline

Inserta un elemento al principio de la lista.

Inserta en la lista this como primer elemento una copia de data.

Después de la operación el primer elemento de la lista es data.

Parámetros

[in]

data

el dato a insertarse.

Devuelve

referencia al dato recién insertado.

Excepciones

bad_alloc

si no hay memoria para el nuevo elemento.

Hace referencia a Aleph::Snode_Nc< T >::get_data() y Aleph::Slink_Nc::insert().

Referenciado por Aleph::Dyn_Slist_Nc< T >::push().

Gráfico de llamadas para esta función:

Gráfico de llamadas a esta función:

template<typename T>

Dyn_Slist_Nc& Aleph::Dyn_Slist_Nc< T >::operator= ( const Dyn_Slist_Nc< T > &  list )

inline

Asignación de lista dinámica con semántica lvalue.

La asignación elimina todos los elementos de this y luego copia en this los elementos contenidos en la lista list.

Parámetros

[in]

list

lista a ser asignada

Excepciones

bad_alloc

si no hay memoria.

Hace referencia a Aleph::Dyn_Slist_Nc< T >::append(), Aleph::Dyn_Slist_Nc< T >::empty() y Aleph::Slink_Nc::is_empty().

Gráfico de llamadas para esta función:

template<typename T>

T Aleph::Dyn_Slist_Nc< T >::remove_first ( )

inline

Elimina el primer elemento de la lista: retorna una copia del elemento eliminado.

Devuelve

una copia del elemento eliminado.

Excepciones

underflow_error

si la lista está vacía.

Hace referencia a Aleph::Snode_Nc< T >::get_data(), Aleph::Slink_Nc::is_empty() y Aleph::Snode_Nc< T >::remove_next().

Referenciado por Aleph::Dyn_Slist_Nc< T >::get() y Aleph::Dyn_Slist_Nc< T >::pop().

Gráfico de llamadas para esta función:

Gráfico de llamadas a esta función:

---

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

• tpl_dyn_slist_nc.H