Referencia de la plantilla de la Clase ListStack
[Secuencias.]
Pila de nodos simplemente enlazados.
Más...
Diagrama de herencias de ListStack
Diagrama de colaboración para ListStack:
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. | |
| ListStack () | |
| Constructor. | |
| Node * | pop () throw (std::exception,std::underflow_error) |
| Extrae el nodo situado en el tope de la pila. | |
| void | push (Node *node) |
| Inserta un nodo en la pila. | |
| const size_t & | size () const |
| Retorna la cantidad de elementos que tiene la pila. | |
| Node * | top () const |
| Retorna el nodo situado en el tope de la pila. | |
Descripción detallada
template<typename T>
class Aleph::ListStack< T >
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
Definición en la línea 66 del archivo tpl_listStack.H.
Documentación de las funciones miembro
| Node* pop | ( | ) | throw (std::exception,std::underflow_error) [inline] |
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.
Reimplementado en DynListStack.
Definición en la línea 94 del archivo tpl_listStack.H.
Hace referencia a ListStack::is_empty(), y Snode::remove_next().
| void push | ( | Node * | node | ) | [inline] |
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().
| Node* top | ( | ) | const [inline] |
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.
Reimplementado en DynListStack.
Definición en la línea 108 del archivo tpl_listStack.H.
Hace referencia a Snode::get_next(), y ListStack::is_empty().
La documentación para esta clase fue generada a partir del siguiente fichero: