#include <iostream.h>
#include <conio.h>
#include <stdio.h>
 
//Definici&#243;n de pila
typedef struct TCompetidor
{
	int Disciplina;
   int Competidor;
   char Categoria;
   float TiempoDisciplina;
}TCompetidor;
 
typedef struct NodoPila * PuntPila;
typedef struct NodoPila
{
	TCompetidor info;
	PuntPila sig;
}NodoPila;
 
typedef struct TPila
{
	PuntPila tope;
}TPila;
 
//Definici&#243;n lista de Disciplina y Tiempo de la misma
typedef struct TDisciplinaLista
{
	int Disciplina;
   float TiempoDisciplina;
} TDisciplinaLista;
 
typedef struct NodoLista * PuntLista;
typedef struct NodoLista
{
	TDisciplinaLista info;
	PuntLista sig;
}NodoLista;
 
//Definici&#243;n &#225;rbol de Categor&#237;a J
typedef struct TCategoria
{
	int Competidor;
   PuntLista priDisciplina;
} TSector;
 
typedef struct NodoArbol * PuntArbol;
typedef struct NodoArbol
{
	TCategoria info;
	PuntArbol izq, der;
}NodoArbol;
 
 
//Prototipos de Pila
void inicializar(TPila &);
int vacia(TPila);
void poner(TPila &, TCompetidor);
void sacar(TPila &, TCompetidor &);
void ver(TPila , TCompetidor &);
 
void cargarPila(TPila &);
 
//Prototipos agregar en lista de Lista
void agregar(PuntLista &, TDisciplinaLista);
 
//Prototipo de Arbol
void buscarAgregar(PuntArbol &, int, PuntArbol &);
 
 
main()
{
int a;
 
do
{
	cout << "1- Agregar nueva Disciplina"<<endl;
	cout << "2- Generar Arbol con Juveniles" <<endl;
	cin >> a;
switch (a)
{
case 1:
	{
		TCompetidor datocomp;
		PuntPila pila;
		inicializar (pila);
 
      cout << "Ingrese Nro de Disciplina"<<endl;
		cin >> datocomp.Disciplina;
		cout << "Ingrese Nro de Competidor"<<endl;
		cin >> datocomp.Competidor;
		cout << "Ingrese Categoria" <<endl;
		cin >> datocomp.Categoria;
		cout << "Ingrese Tiempo de Prueba"<<endl;
		cin >> datocomp.TiempoDisciplina;
		poner (pila , datocomp);
      break;
   }
 
	case 2:
		{
			PuntArbol raiz;
 
 
      break;
		}
}
while (a < 2);
}
 
 
//Funciones de pila
void inicializar(TPila &p)
{
	p.tope = NULL;
}
 
int vacia(TPila p)
{
	return (p.tope == NULL);
}
 
void poner(TPila &p, TCompetidor dato)
{
	PuntPila n;
  	n = new NodoPila;
  	n->info = dato;
  	n->sig = p.tope;
  	p.tope = n;
}
 
void sacar(TPila &p, TCompetidor &dato)
{
  if (!vacia(p))
  {
  	 PuntPila n;
    n = p.tope;
    dato = n->info;
    p.tope = n->sig;
    delete (n);
  }
}
 
void ver(TPila p, TCompetidor &dato)
{
  if (!vacia(p))
    dato = p.tope->info;
}
 
void cargarPila(TPila & p)
{
 
}
 
//Funciones en lista simple
void agregar(PuntLista & pri, TDisciplinaLista dato)
{
PuntLista ant,n = pri;
while (r!=NULL && r->info.Disciplina < n)
{
	r->ant = r;
	r = r->sig;
}
if (r==NULL)
	r = n;
else
 {
	n->ant = r->ant->sig;
	n->sig = r;
 }
}
 
//Funciones de &#225;rbol
void buscarAgregar(PuntArbol & raiz, int unCompetidor, PuntArbol & r)
{
	//Devuelve el puntero al nodo correspondiente al competidor con unCompetidor
   //Si el competidor no est&#225; en el &#225;rbol, agrega el nodo y devuelve su puntero
	PuntArbol ant;
   r = raiz;
   while (r!=NULL && r->info.Competidor != unCompetidor)
   {
   	ant = r;
      if(unCompetidor < r->info.Competidor)
      	r = r->izq;
      else
      	r = r->der;
   }
   if(r == NULL)
   {
   	r = new NodoArbol;
   	r->info.Competidor = unCompetidor;
   	r->info.priDisciplina = NULL;
   	r->izq = r->der = NULL;
 
   	if(raiz == NULL)
   		raiz = r;
		else
   	{
   		if(unCompetidor < ant->info.Competidor)
      		ant->izq = r;
      	else
      		ant->der = r;
      }
   }
}