Numero Capicua - Pilas - Código Informático

La palabra capicúa (en matemáticas, número palíndromo) se refiere a cualquier número que se lee igual de izquierda a derecha y de derecha a izquierda (Ejemplos: 212, 7.540.550.457). El término se origina en la expresión catalana cap i cua (cabeza y cola).

- Una de las Aplicaiones de La Estructura de Datos Pilas es Para saber si un numero es capicua o no....

#include<iostream>
using namespace std;

typedef struct Nodo
{
 int dato;
 struct Nodo *sgt;
}*Pila;

void insertar(Pila &p,int valor)
{
 Pila q=new(struct Nodo);
 q->dato=valor;    
 q->sgt=p;
 p=q;
}
 
int extraer(Pila &p)
{
 int valor=p->dato;
 Pila q=p;
 p=p->sgt;
 delete(q);
 return valor;
}
    
int main()
{
 system("color f0");
 
 Pila P=NULL; //Inicializa Pila
 int N,nro,band=1;
 
 cout<<endl<<endl<<" --->>> Ingrese Un Numero :  ";
 cin>>N;   
 
 nro=N;
 
 while(nro>0)
      {
       insertar(P,nro%10);
       nro=nro/10;
       }
 
 nro=N;
       
 while(nro>0)
      {
       
       if(nro%10 != extraer(P))
      
          band=0;
      
       nro=nro/10;
      }
 
 if(band==1)
 
    cout<<"\n     >>> El Numero Es Capicua..."<<endl;
 else
    cout<<"\n     >>> El Numero No Es Capicua...."<<endl;
    
    
 cout<<endl<<endl;
 system("PAUSE");
 return EXIT_SUCCESS;
}