12/12/2010, 21:42
|
| | | Fecha de Ingreso: junio-2010
Mensajes: 369
Antigüedad: 14 años, 6 meses Puntos: 6 | |
Respuesta: Ayuda con métodos de búsqueda (listas simples, dobles, etc..) Cita:
Iniciado por vnvnation 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#define MAX_Pila 10 #define VACIO_Pila -1 typedef int TipoTope; typedef char TipoElem; typedef struct TipoPila{ TipoTope Tope ; TipoElem Elementos [MAX_Pila]; }; //Funcion Inicializa Pila void InicializarPila (TipoPila *Stack) { Stack->Tope=VACIO_Pila; } //Funcion Pila Llena int PilaLlena(TipoPila Stack) { return (Stack.Tope==MAX_Pila-1); }
Código C++:
Ver original#ifndef COLA_H #define COLA_H #define MAX_COLA 10 #define VACIO_COLA -1 typedef int TipoApuntador; typedef char TipoElemento; typedef struct TipoCola{ TipoApuntador Frente,Atras; TipoElemento Elemento [MAX_COLA]; }; //Funcioncion InicializarCola void InicializarCola(TipoCola *C) { C->Frente=VACIO_COLA; C->Atras=VACIO_COLA; } //Funcion ColaLlena int ColaLlena(TipoCola C) { if (((C.Frente==0)&&(C.Atras==MAX_COLA-1)||(C.Frente==C.Atras+1))) return 1; else return 0; }
Muchas gracias estimado!
me asido de gran ayuda..
por casualidad no tienes algo de listas dobles ?
saludos! |