Ver Mensaje Individual
  #5 (permalink)  
Antiguo 12/12/2010, 21:42
Avatar de ras_chalo
ras_chalo
 
Fecha de Ingreso: junio-2010
Mensajes: 369
Antigüedad: 13 años, 10 meses
Puntos: 6
Respuesta: Ayuda con métodos de búsqueda (listas simples, dobles, etc..)

Cita:
Iniciado por vnvnation Ver Mensaje
Mira esas son estructuras de datos Pilas, Colas, Listas son estructuras lineales Arboles son no lineales.
Este es un pequeño codigo pro necesitas saber de apuntadores y mas estas son de cola funciones basicas

http://www.megaupload.com/?d=C3P03AWY
Código C++:
Ver original
  1. #define MAX_Pila 10
  2. #define VACIO_Pila -1
  3. typedef int TipoTope;
  4. typedef char TipoElem;
  5. typedef struct TipoPila{
  6.          TipoTope Tope ;
  7.           TipoElem Elementos [MAX_Pila];
  8.           };
  9.  
  10. //Funcion Inicializa Pila
  11. void InicializarPila (TipoPila *Stack)
  12. {
  13.      Stack->Tope=VACIO_Pila;  
  14. }
  15. //Funcion Pila Llena
  16. int PilaLlena(TipoPila Stack)
  17. {
  18.     return (Stack.Tope==MAX_Pila-1);
  19. }

Código C++:
Ver original
  1. #ifndef COLA_H
  2. #define COLA_H
  3. #define MAX_COLA 10
  4. #define VACIO_COLA -1
  5. typedef int TipoApuntador;
  6. typedef char TipoElemento;
  7. typedef struct TipoCola{
  8.          TipoApuntador Frente,Atras;
  9.           TipoElemento Elemento [MAX_COLA];
  10.           };
  11.          
  12.           //Funcioncion InicializarCola
  13.  
  14. void InicializarCola(TipoCola *C)
  15. {
  16.     C->Frente=VACIO_COLA;
  17.     C->Atras=VACIO_COLA;
  18.     }
  19. //Funcion ColaLlena
  20.  
  21. int ColaLlena(TipoCola C)
  22. {
  23.  
  24.   if (((C.Frente==0)&&(C.Atras==MAX_COLA-1)||(C.Frente==C.Atras+1)))
  25.   return 1;
  26.   else  return 0;
  27.     }
Muchas gracias estimado!
me asido de gran ayuda..
por casualidad no tienes algo de listas dobles ?
saludos!