stl: deque

[Code]

Buenas:

He realizado una estructura de datos, algo compleja, y en partes de ella he utilizado deques para facilitarme el trabajo y obtener un acceso aleatorio rapido y sin muchas complicaciones, pero el uso de memoria, aunque la estructura es grande, es desmesurado.

Y lo que pregunto es si alguien me puede decir exactamente como reserva la memoria un deque, porque tengo entendido que hace una reserva de 25 elementos aunque únicamente tengas 1 en dicha deque.

Si alguien pudiera aclararme este tema o indicarme algún documento lo agradecería.

Gracias de antemano