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

#include <tpl_listStack.H>

Diagrama de herencias de Aleph::ListStack< T >

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

Tipos públicos
typedef Snode< T >	Node
	Nodo de una pila de nodos.

Métodos públicos
	ListStack ()
	Constructor.
void	push (Node *node)
Node *	pop () throw (std::exception, std::underflow_error)
Node *	top ()
bool	is_empty () const
	Retorna true si la pila está vacía.
const size_t &	size () const
	Retorna la cantidad de elementos que tiene la pila.
Métodos públicos heredados desde Aleph::Snode< T >
T &	get_data ()
	Retorna una referencia al dato contenido en el nodo.
	Snode ()
	Constructor vacío.
	Snode (const T &_data)
	Constructor que copia dato.
	Snode (const T &&_data)
Snode *	remove_next ()
Snode *&	get_next ()
	Retorna el nodo siguiente a this.
Snode *	remove_first ()
Snode *&	get_first () const
	Retorna el nodo siguiente a this.
Métodos públicos heredados desde Aleph::Slink
	Slink ()
	Constructor vacío.
void	reset ()
	Reinicia enlace a que apunte a sí mismo.
bool	is_empty () const
	Retorna true si this está vacío (apunta a sí mismo)
Slink *&	get_next ()
	Retorna el siguiente enlace.
void	insert_next (Slink *p)
Slink *	remove_next ()

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

Descripción detallada

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

Pila de nodos simplemente enlazados.

ListStack<T> modeliza una pila de nodos simples.

En general, este no está destinado a uso público; él más sirve de base para desarrollar la pila dinámica DynListStack

Parámetros

T	el tipo de elementos que alberga cada nodo de la lista.

Ver también

DynListStack ArrayStack FixedStack

Documentación de las funciones miembro

template<typename T >

Node* Aleph::ListStack< T >::pop ( ) throw ( std::exception, std::underflow_error )

inline

Extrae el nodo situado en el tope de la pila.

pop() extrae de la pila el nodo situado en su tope.

Devuelve

el nodo extraído.

Excepciones

underflow_error

si la pila está vacía.

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

Gráfico de llamadas para esta función:

template<typename T >

void Aleph::ListStack< T >::push ( Node *  node )

inline

Inserta un nodo en la pila.

Inserta el nodo node en la pila.

Parámetros

node	el nodo a insertar.

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

Gráfico de llamadas para esta función:

template<typename T >

Node* Aleph::ListStack< T >::top ( )

inline

Retorna el nodo situado en el tope de la pila.

Retorna el nodo situado en el tope de la pila.

Devuelve

el nodo situado en el tope de la pila.

Excepciones

underflow_error

si la pila está vacía.

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

Gráfico de llamadas para esta función:

---

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

• tpl_listStack.H