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

Pila implantada con arreglos estáticos y verificación de número de elementos. Más...

Diagrama de herencias de ArrayStack

[leyenda]

Lista de todos los miembros.

Métodos públicos
	ArrayStack ()
	Constructor.
void	empty ()
	Vacía todos los elementos de la pila.
bool	is_empty () const
	Retorna true si la pila está vacía.
T	pop () throw (std::exception, std::underflow_error)
	Saca un elemento de la pila.
T	popn (const int &n) throw (std::exception, std::underflow_error)
	Saca n elementos de la pila.
T &	push (const T &data) throw (std::exception, std::overflow_error)
	Inserta en la pila una copia de data.
T &	pushn (const size_t &n=1) throw (std::exception, std::overflow_error)
	Empuja n espacios con valor indefinido en la pila.
const size_t &	size () const
	Retorna el número de elementos que contiene la pila.
T &	top (const int &i) throw (std::exception,std::underflow_error)
	Retorna una referencia al elemento situado i posiciones después del tope.
T &	top () throw (std::exception,std::underflow_error)
	retorna una referencia al elemento situado en el tope de la pila.

---

Descripción detallada

template<typename T, const size_t dim = 100>
class Aleph::ArrayStack< T, dim >

ArrayStack<T> instrumenta una pila de elementos de tipo T con una capacidad máxima de dim elementos. Para este tipo, todas las operaciones efectúan verificación acerca del número de elementos y excepciones son disparadas si la pila se excede o se intenta consultar o eliminar de una pila vacía.

Una pila instrumentada mediante un arreglo es mucho más rápida que una instrumentada con listas enlazadas.

El arreglo interno es estático, lo que ahorra llamadas al manejador de memoria, pero que hace su uso delicado a medida que la cantidad de elementos es mayor. Por lo general debe ser utilizada para pilas pequeñas.

Parámetros:

	T	tipo de elemento que alberga la pila. equivalente a la dimensión del arreglo.
	dim	la dimensión de arreglo interno.

Ver también:

FixedStack DynListStack

Nota:

Si se tiene la certitud de la correctitud, entonces úsese el tipo FixedStack, que es más rápido.

Definición en la línea 80 del archivo tpl_arrayStack.H.

---

Documentación de las funciones miembro

T pop

(

)

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

Extrae el elemento situado en el tope de la pila.

Devuelve:

copia del elemento sacado de la pila.

Excepciones:

underflow_error

si la pila está vacía

Definición en la línea 135 del archivo tpl_arrayStack.H.

Referenciado por Aleph::inOrderStack(), Aleph::preOrderStack(), y Aleph::simple_preOrderStack().

T popn

(

const int &

n

)

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

popn(n) saca los n elementos a partir del tope.

La operación toma tiempo constante.

Parámetros:

[in]

n

número de elementos a sacar.

Devuelve:

copia del último elemento eliminado.

Excepciones:

underflow_error

si la pila está vacía.

Definición en la línea 151 del archivo tpl_arrayStack.H.

T& push

(

const T &

data

)

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

push(data) inserta en la pila una copia del valor de data.

Parámetros:

[in]

data

Devuelve:

una referencia al dato recién insertado y contenido en la pila.

Excepciones:

overflow_error

si la capacidad ya está llena.

Definición en la línea 98 del archivo tpl_arrayStack.H.

Referenciado por Aleph::inOrderStack(), Aleph::preOrderStack(), y Aleph::simple_preOrderStack().

T& pushn

(

const size_t &

n = 1

)

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

pushn(n) es equivalente a n push con valor de elemento indeterminado. La idea es apartar espacio en pila para luego accederlo en tiempo constante.

La operación toma tiempo constante.

Parámetros:

[in]

n

número de espacios a ser apartados.

Devuelve:

referencia al tope de la pila (el valor es indeterminado).

Excepciones:

overflow_error

si la capacidad ya está llena.

Definición en la línea 119 del archivo tpl_arrayStack.H.

T& top

(

const int &

i

)

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

top(i) accede al elemento de la pila situado i posiciones luego del tope.

Parámetros:

[in]

i

número de posiciones después del tope.

Devuelve:

una referencia al elemento situado i posiciones después del tope.

Excepciones:

underflow_error

si i excede el número de elementos de la pila.

Definición en la línea 180 del archivo tpl_arrayStack.H.

---

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

• tpl_arrayStack.H