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

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