Vale, responderé como dios manda :)
El problema está en la liberación de memoria que haces con el delete. Cuando haces la reserva de memoria así:
Array = new tElementPila[ maxSize];
estás reservado memoria para maxSize número de elementos del tipo tElementPila, así que en la liberación tienes que indicarle que tiene que eliminar la memoria reservada para todos los elementos, de la forma:
delete [] Array;
Si no haces eso, y solo haces el delete Array como has hecho tú, el compilador no sabe cuantos elementos hay, con lo que solo eliminaría el primer elemento dejando los demás sin liberar y por eso te avisa de la laguna de memoria.
Cuando ejecutas delete [], el compilador llama al destructor de cada uno de los objetos del array, y después libera la memoria del array de objetos. En tu caso no hay destructor porque los datos son enteros, pero la manera de liberar debe ser la misma.