problemas con la pila! nuevo en el foro

[raider_206]

Hola chicos, primero de todo deciros que soy nuevo en el foro. Os he leido algunas veces y ahora que tengo problemillas me he decidido a registrarme.

Os cuento. Estoy haciendo una práctica para la universidad que consiste en la elaboración de un programa para la generación de horarios de las clases en los cursos y tal. El resultado es tener todas las clases bien asignadas a partir de las restricciones que tenemos.

Hemos hecho una especie de base de datos, con records y listas de éstos. Luego un record que incluye todas las listas.

Tenemos que hacer la practica con 3 algoritmos diferentes: profundidad (recursivo), busqueda A estrella (con una heurística) y busqueda PSR. Hemos hecho la de profundidad y no hemos tenido problemas de pila ni nada (y eso que se tira horas y horas calculando sin que lo hayamos visto acabar).

Ahora estamos con el segundo algoritmo, y a partir del record de las listas montamos un nodo (ke es otro record que incluye el anterior y algun dato mas) y con éste vamos haciendo un grafo. Es decir, tenemos que ir haciendo copias de nodos para ir montando el grafo (lista de nodos). El problema es que según el numero de nodos que declaramos nos sale un error de "Stack Overflow" en diferentes sitios (no es fijo).

El programa nos compila correctamente y parece que todo está correcto. No tenemos nada de temas de punteros ni nada, todo es estático sin bases de datos ni nada.

Espero que con el tocho que os he soltado nos podais empezar a ayudar, pq estamos deseperados....

Saludos!!!

pd: Aquí no tengo la estructura de datos, pero si quereis cuando esté en mi casa os la puedo copiar, pero básicamente los datos son integers y strings.

[[basti]]

Ummm, listas, grafos, que tiempos aquellos...

Ante todo, bienvenido al club.

Creo que más que la estructura de datos nos haría falta ver el código del algoritmo, ya que me parece que el error estaría en alguna condición de salida de la recursividad.