Manual básico de Programación en C++

El recorrido de una estructura de datos es implementado usando iteradores. Estos
garantizan la visita a cada ítem de su estructura de datos asociada en un orden bien
definido. Deben proveer al menos las siguientes propiedades:
1. Elemento actual. El iterador visita los elementos de datos uno a la vez. El
elemento que se visita actualmente es llamado el ''elemento actual''.
2. Función sucesor. La ejecución del paso al siguiente elemento de datos depende de
la estrategia de recorrido implementada por el iterador. La función sucesor se usa
para regresar el elemento que será visitado enseguida: regresa el sucesor del
elemento actual.
3. Condición de terminación. El iterador debe proveer un mecanismo que chequee si
se han visitado todos los elementos, o si falta alguno por visitar.
4.8. CLASES PLANTILLA
En C++, los tipos de datos genéricos son llamados plantillas de clase o simplemente
plantillas (templates). Una plantilla de clase se parece a la definición de una clase
normal, en la que algunos aspectos son representados por sustitutos (placeholders).
Las definiciones de clases plantilla empiezan con la línea:
template
en la línea que antecede a la definición de clase. Puede existir más de un tipo
parametrizado. Si es así, estarán separados por comas y cada tipo estará precedido por la
palabra reservada class. ( Ver apdo. 2.11., pág. 20).
Luego, con la palabra clave template se inician todas las declaraciones de plantillas.
Los argumentos de una plantilla se encierran en corchetes angulares.
Cada argumento especifica un sustituto en la siguiente definición de clase.
Ejemplo:
template // T es el sustituto
Class Lista: ...
{
public:
...
void apéndice( const T dato);
...
};