C/Visual C - Tarea Estructura de Datos

Como puedo hacer bases de datos en C++... con java usaba SQL pero en C++ no me manejo... Alguien me puede dar alguna ayuda?
La idea es utilizar cualquier estructura (pilas, colas, listas, etc...) y guardar la informacion en archivos.

Con C++ puedes hacer pilas, colas y demás y guardarlas en archivos. Si no quieres hacerlas tu mismo, puedes buscar algunas ya hechas. Por ejemplo, la STL (Standard Template Library) tiene ese tipo de cosas.

Otro temas son bases de datos de verdad. Desde C++ standard no tienes. Dependiendo del compilador que uses, puedes o no tener. Siempre tienes la posibilidad de buscarte una librería de C++ para base de datos.

Por ejemplo, desde Visual C++ seguro que puedes acceder sin problemas a Access. Desde C++ Builder casi seguro que también.

Si estás en linux, (con el gcc y demás) puedes agenciarte la base de datos MySql y seguro que viene con librerias para C desde la cual podrás acceder.

Se bueno.