Referencia de la plantilla de la Clase DynListStack
[Secuencias.]
Pila dinámica de elementos de tipo T.
Más...
Tipos públicos | |
| typedef Snode< T > | Node |
| Nodo de una pila de nodos. | |
Métodos públicos | |
| bool | is_empty () const |
| Retorna true si la pila está vacía. | |
| T | pop () throw (std::exception, std::underflow_error) |
| Elimina el elemento del tope. | |
| void | push (Node *node) |
| Inserta un nodo en la pila. | |
| T & | push (const T &__data) throw (std::exception, std::bad_alloc) |
| Inserta en la pila una copia del valor __data. | |
| const size_t & | size () const |
| Retorna la cantidad de elementos que tiene la pila. | |
| T & | top () const throw (std::exception, std::underflow_error) |
| Retorna una referencia al tope de la pila. | |
| virtual | ~DynListStack () |
| Destructor. | |
Descripción detallada
template<typename T>
class Aleph::DynListStack< T >
DynListStack<T> modeliza una pila dinámica de elementos de algún tipo genérico T.
- Parámetros:
-
T el tipo de elementos que contiene la pila.
- Ver también:
- ArrayStack FixedStack
Definición en la línea 62 del archivo tpl_dynListStack.H.
Documentación de las funciones miembro
| T pop | ( | ) | throw (std::exception, std::underflow_error) [inline] |
pop() elimina el elemento situado en el tope y retorna una copia del mismo.
- Devuelve:
- una copia del elemento eliminado.
- Excepciones:
-
underflow_error si la pila está vacía.
Reimplementado de ListStack.
Definición en la línea 105 del archivo tpl_dynListStack.H.
Hace referencia a Snode::get_data().
Referenciado por DynListStack::~DynListStack().
| void push | ( | Node * | node | ) | [inline, inherited] |
Inserta el nodo node en la pila.
- Parámetros:
-
node el nodo a insertar.
Definición en la línea 82 del archivo tpl_listStack.H.
Hace referencia a Slink::insert_next().
| T& push | ( | const T & | __data | ) | throw (std::exception, std::bad_alloc) [inline] |
push(__data) inserta en lapila una copia del valor contenido en el parámetro __data.
- Parámetros:
-
[in] __data el elemento a insertar.
- Devuelve:
- una referencia modificable al tope de la pila (que contiene el mismo valor que __data).
- Excepciones:
-
bad_alloc si no hay suficiente memoria.
Definición en la línea 89 del archivo tpl_dynListStack.H.
Hace referencia a Snode::get_data().
Referenciado por stack::stack().
| T& top | ( | ) | const throw (std::exception, std::underflow_error) [inline] |
Retorna una referencia modificable al elemento situado en el tope de la pila.
- Devuelve:
- una referencia modificable al elemento situado en el tope.
- Excepciones:
-
underflow_error si la pila está vacía.
Reimplementado de ListStack.
Definición en la línea 75 del archivo tpl_dynListStack.H.
La documentación para esta clase fue generada a partir del siguiente fichero: