Ayuda con métodos de búsqueda (listas simples, dobles, etc..)

[ras_chalo]

Hola, bueno estoy tratando de programar metodos de busqueda. Me gustaría saber si alguno de Ud. tiene algun código (algo ya compilado) sobre los siguientes temas:

-listas simples
-listas dobles circulares
-tad´s
-arboles binarios
-colas
-starcks

Ojala puedas ayudarme. De todas maneras de ante mano muchas gracias!!!
Espero sus respuestas!

[vnvnation]

De esas opciones teno nada mas estas. Pero dime que necesitas o que especifica bien

-listas simples
-arboles binarios
-colas
-stacks

[ras_chalo]

Iniciado por vnvnation

De esas opciones teno nada mas estas. Pero dime que necesitas o que especifica bien

-listas simples
-arboles binarios
-colas
-stacks

que si me puedes dejar algún código que sirva, alguno que sea un ejemplo de como funciona solamente...

saludos!

[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
A qui un pequeño programita

http://www.megaupload.com/?d=C3P03AWY

Código C++:

#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++:

#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;
    }
 

[ras_chalo]

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++:

#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++:

#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!

[vnvnation]

Listas dobles si tengo pero en este momento no las tengo a la mano solo listas simples y arboles de echo ando acabando arboles

[ras_chalo]

Iniciado por vnvnation

Listas dobles si tengo pero en este momento no las tengo a la mano solo listas simples y arboles de echo ando acabando arboles

Lo que puedas compartir te lo agradecería un montón!!!

saludos

[vnvnation]

listas dobles men

Código C++:

typedef struct celda {
   tElemento elemento;
   struct celda *siguiente,*anterior;
} tipocelda;
 
typedef tipocelda *tPosicion;
typedef tipocelda *tLista;
tLista Crear()
{
   tLista l;
   
        
        
   
 
   l = (tLista)malloc(sizeof(tipocelda));
   if (l == NULL)
    Error("Memoria insuficiente.");
   l->siguiente = l->anterior = l;
   return l;
}
 

[ras_chalo]

Iniciado por vnvnation

listas dobles men

Código C++:

typedef struct celda {
   tElemento elemento;
   struct celda *siguiente,*anterior;
} tipocelda;
 
typedef tipocelda *tPosicion;
typedef tipocelda *tLista;
tLista Crear()
{
   tLista l;
   
        
        
   
 
   l = (tLista)malloc(sizeof(tipocelda));
   if (l == NULL)
    Error("Memoria insuficiente.");
   l->siguiente = l->anterior = l;
   return l;
}
 

Muchas gracias!!
me sirve muchísimo !
tienes buena voluntad.
gracias deneuvo

[vnvnation]

Arboles Binarios

Código C++:

void NuevoArbol(ArbolBinario *raiz,ArbolBinario ramaIzq,TipoElemento X,ArbolBinario ramaDer )
{
     *raiz=crearNodo(X);
     (*raiz)->izq=ramaIzq;
     (*raiz)->der=ramaDer;
     
     }
ArbolBinario crearNodo(TipoElemento X)
{
       ArbolBinario a;
       a=(ArbolBinario)malloc(sizeof(Nodo));
       a->dato=X;
       a->izq=a->der=NULL;
       return a;      
             }
 

[ras_chalo]

Iniciado por vnvnation

Arboles Binarios

Código C++:

void NuevoArbol(ArbolBinario *raiz,ArbolBinario ramaIzq,TipoElemento X,ArbolBinario ramaDer )
{
     *raiz=crearNodo(X);
     (*raiz)->izq=ramaIzq;
     (*raiz)->der=ramaDer;
     
     }
ArbolBinario crearNodo(TipoElemento X)
{
       ArbolBinario a;
       a=(ArbolBinario)malloc(sizeof(Nodo));
       a->dato=X;
       a->izq=a->der=NULL;
       return a;      
             }
 

disculpa, pero me gustaría saber como debe estar el codigo entero para que me compile y se ejecute el programa para probarlo..

saludos

[vnvnation]

mmm creo que tendras que esperar aun no acabo ese men disculpa pero no esta muy dificil puedes implementar tu tu main con eso es muy simple

[ras_chalo]

Iniciado por vnvnation

mmm creo que tendras que esperar aun no acabo ese men disculpa pero no esta muy dificil puedes implementar tu tu main con eso es muy simple

oh verdad...sorry lo siento por preguntar ese tipo de cosas-... u.u

saludos!