Referencia de la plantilla de la Clase queue
[Secuencias., Contenedores de la biblioteca estándar C++.]
Implantación Aleph del contenedor estándar queue<T>.
Más...
Tipos públicos | |
| typedef size_t | size_type |
| El tipo numérico para representar el tamaño. | |
Métodos públicos | |
| T & | back () |
| Consulta el elemento trasero de la cola. | |
| bool | empty () const |
| Retorna true la cola está vacía. | |
| T & | front () const throw (std::exception, std::underflow_error) |
| Retorna una referencia modificable al frente de la cola. | |
| T | get () throw (std::exception, std::underflow_error) |
| Elimina el elemento situado al frente de la cola. | |
| bool | is_empty () const |
| Retorna true si la cola está vacía. | |
| void | pop () |
| Elimina un elemento del frente de la cola. | |
| void | push (const T &value) |
| Inserta value en la cola. | |
| void | put (Node *node) |
| Inserta un nodo en la cola. | |
| T & | put (const T &data) throw (std::exception, std::bad_alloc) |
| Inserta un elemento en la cola. | |
| template<class Container> | |
| queue (Container &cont) | |
| Instancia una cola con los elementos del contenedor cont. | |
| queue () | |
| Instancia una cola vacía. | |
| T & | rear () const throw (std::exception, std::underflow_error) |
| Retorna una referencia modificable al trasero de la cola. | |
| size_t | size () const |
| Retorna la cantidad de elementos que tiene la cola. | |
Descripción detallada
template<class T>
class Aleph::queue< T >
En Aleph este contenedor estándar es implantado mediante una lista circular simplemente enlazada. Consecuentemente, esta versión de queue<T> no emplea un contenedor genérico como parámetro.
Definición en la línea 60 del archivo Queue.H.
Documentación de las funciones miembro
| T get | ( | ) | throw (std::exception, std::underflow_error) [inline, inherited] |
Elimina el elemento situado al frente de la cola.
- Devuelve:
- una copia del valor eliminado.
- Excepciones:
-
underflow_error si la cola está vacía.
Reimplementado de ListQueue.
Definición en la línea 94 del archivo tpl_dynListQueue.H.
Hace referencia a Snode::get_data().
Referenciado por Aleph::breadth_first_traversal(), Aleph::find_path_breadth_first(), y Aleph::q_topological_sort().
| void put | ( | Node * | node | ) | [inline, inherited] |
Inserta en el trasero de la cola el nodo node.
- Parámetros:
-
[in] node puntero al nodo a insertar.
Definición en la línea 88 del archivo tpl_listQueue.H.
Hace referencia a Slink::insert_next(), y Slink::is_empty().
| T& put | ( | const T & | data | ) | throw (std::exception, std::bad_alloc) [inline, inherited] |
put(data) inserta en el trasero de la cola una copia de data.
- Parámetros:
-
[in] data elemento a ser insertado.
- Devuelve:
- una referencia modificable al elemento trasero de la cola.
- Excepciones:
-
bad_alloc si no hay suficiente memoria.
Definición en la línea 78 del archivo tpl_dynListQueue.H.
Hace referencia a Snode::get_data().
Referenciado por Aleph::breadth_first_traversal(), queue::push(), Aleph::q_topological_sort(), y queue::queue().
La documentación para esta clase fue generada a partir del siguiente fichero: