Referencia de la plantilla de la Clase stack
[Secuencias., Contenedores de la biblioteca estándar C++.]
Implantación Aleph del contenedor estándar stack<T>.
Más...
Tipos públicos | |
| typedef Snode< T > | Node |
| Nodo de una pila de nodos. | |
| typedef size_t | size_type |
| Tipo numérico para tamaño de pila. | |
| typedef T | value_type |
| El tipo de valor que guarda la pila. | |
Métodos públicos | |
| bool | empty () const |
| Retorna true si la pila está vacía. | |
| 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. | |
| template<class Container> | |
| stack (Container &cont) | |
| Instancia una pila con los elementos del contenedor cont. | |
| stack () | |
| Instancia una pila vacía. | |
| T & | top () const throw (std::exception, std::underflow_error) |
| Retorna una referencia al tope de la pila. | |
Descripción detallada
template<typename T>
class Aleph::stack< T >
En Aleph este contenedor estándar es implantado mediante una lista circular simplemente enlazada. Consecuentemente, esta versión de stack<T> no emplea un contenedor genérico como parámetro.
Definición en la línea 61 del archivo Stack.H.
Documentación de las funciones miembro
| T pop | ( | ) | throw (std::exception, std::underflow_error) [inline, inherited] |
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, inherited] |
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, inherited] |
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: