Se usa new para reservar memoria dinámica. No tienen que ser para un objeto, puedes reservar memoria para un entero (por ejemplo, int* variable = new int). En C++, sin embargo, hay un conjunto de librerías llamado STL, la cual te permite manejar la memora dinámica de forma mucho más cómoda.

 - La ventaja del operador new sobre la STL es que new es muy general, y lo puedes usar para crear cosas muy específicas. La desventaja es que luego tienes que liberar la memoria con delete o con delete[].

 - La ventaja de usar la STL frente al operador new es que es muchísimo más cómodo manejar la memoria dinámica, porque ya tienes los métodos definidos. Por ejemplo, para crear una lista doblemente enlazada puedes usar la clase std::list. Esta clase tiene estos métodos (entre otros): push_back, push_front, pop_back, pop_front, insert, erase... Con estos métodos es mucho más cómodo trabajar y encima no te tienes que preocupar por liberar la memoria, puesto que al salir de una función se llama al destructor y la memoria se libera automáticamente.

Me parecia....... porque cuando he usado colas no vi que hubiera forma de liberar manualmente la memoria

Otro buen dato