[C/C++] Haciendo un search en un array de structs

mira, mas que código necesitas un libro y practicar.
C de francisco ceballos es un buen comienzo

Si, lo de practicar lo voy a hacer un poco todos los dí­as, el tema es prepararme para el parcial pq el flaco te tira un problema al que hay que encarar bien desde el vamos, y despues robotizarme bien las asignaciones a los punteros de inicio, ultimo, siguiente y éso para enfocarme sólo en cómo resolver el problema q propone.

En el parcial que dimos la semana pasada, muchos desaprobaron porque perdieron tiempo haciendo todo el ingreso pero habiendo encarado mal el problema por tener tan poco tiempo de leerlo varias veces y programar. Yo creí­ haberlo encarado bien de una y lo hice bastante rapido dentro de todo, pero porque habia hecho ejercicios similares antes.

tanto en listas como en arboles, la recursividad es la clave, si no tenes naturalizado recursividad, fuiste.

Implementé muchas listas y nunca me fué necesario recursividad, sí­ en árboles. Considerando todo el laburo/recursos que implica ir llamando recursivamente funciones, creo que serí­a más eficiente prescindir de ese artilugio.

Las listas (/pilas/colas/etc) son \'siempre iguales\', lo que varí­a es el contenido. Creo que es más importante que aprendas el concepto de cuándo te conviene utilizar cada una que el cómo implementarla (no digo que no tengas que saberlo, sólo comparo).

Adrian escribió:

...y que me gustarí­a saber donde o cómo se puede conseguir apuntes del tipo \"Listas Simples, Circulares y Arboles Binarios For Dummies\".

Para esas cosas te tenés que aprender los algoritmos de memoria (sabiendo lo que hacen) y aplicarlos en el parcial, así­ vas a aprobar.

Acá por ejemplo tenés los algoritmos usados para recorridos pre-order, in-order y post-orden. Te los tenés que aprender de memoria estos y los de inserción, eliminación, etc, y lo mismo con listas.

Igual, cuando pases a programación orientada a objetos no vas a usar esto nunca más :pinch:

Adrian escribió:

No pasa tanto por \'apuntes\' pero sino es que mi amigo tiene metodologí­as para resolver ejercicios con listas de cierto tipo, el profesor de otro, y páginas de internet de otro.

No sé cuán diferentes pueden ser porque son algoritmos que ya son estándar...

Massive escribió:

Implementé muchas listas y nunca me fué necesario recursividad, sí­ en árboles. Considerando todo el laburo/recursos que implica ir llamando recursivamente funciones, creo que serí­a más eficiente prescindir de ese artilugio.

mira, en un parcial, escribir 4 lineas es mucho mejor que escribir 20.

Adrian escribió:

Aprovecho el espacio para decir que el programa está re bueno y que me gustarí­a saber donde o cómo se puede conseguir apuntes del tipo \"Listas Simples, Circulares y Arboles Binarios For Dummies\".
No pasa tanto por \'apuntes\' pero sino es que mi amigo tiene metodologí­as para resolver ejercicios con listas de cierto tipo, el profesor de otro, y páginas de internet de otro.
Lo que mas me importa es saber si tienen una especie de código genérico uber tuneado eficientemente para aprovechar al máximo el código.

Un saludo para todos los de Bernal.

Fijate si te sirve esto, está bastante bueno: Data Structures