const int MAX=5;
typedef char tcont[MAX];
typedef struct tpila{
          tcont datos;
          int cima1;
          int cima2;
};

void iniciar_pila(tpila &p)
{
  p.cima1=-1;
  p.cima2=MAX;
}

bool pila_llena(tpila p)
{
  return p.cima1+1 == p.cima2;
}

bool pila_vacia(tpila p, int op)
{
  if(op==1)
    return p.cima1==-1;
  else
    return p.cima2==MAX;
}
void agregar_pila(tpila &p, int nuevo, int op)
{
  if(pila_llena(p)==true)
    cout<<"pila llena"<<endl;
  else
  {
    if(op==1)
    {
      p.cima1++;
      p.datos[p.cima1]=nuevo;
    }
    else
    {
        p.cima2--;
        p.datos[p.cima2]=nuevo;
     }
  }
}

int quitar_pila(tpila &p, int op)
{ int valor;
  if(pila_vacia(p,op)==true)
    valor=-999;
  else
  {
    if(op==1)
    {
      valor=p.datos[p.cima1];
      p.cima1--;
    }
    else
    {
      valor=p.datos[p.cima2];
      p.cima2++;
    }
  }
  return valor;
}