Me mandaron a hacer una Pila en c++, está prácticamente lista, pero tengo el problema que cuando añado más elementos (tipo int) a la pila a la hora de mostrar la pila me muestra 3 veces el mismo elementos (algo que no se quiere).
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
int resp =0, x, op, cont=0;
struct nodo{
int nro;
struct nodo *sgte;
};
typedef struct nodo *Puntero;
class Pila{
public:
Pila(void);
void Apilar(int );
int Desapilar(void );
void Cima(void);
bool PilaVacia(void);
void MostrarPila(void);
void DestruirPila(void);
private:
Puntero cima;
};
Pila::Pila(void){
cima=NULL;
}
bool Pila::PilaVacia(void){
if(cima==NULL)
return true;
else
return false;
}
void Pila::Apilar(int x){
Puntero p_aux;
p_aux=new(struct nodo);
p_aux->nro=x;
p_aux->sgte=cima;
cima=p_aux;
}
void Pila::Cima(){
int x;
if(cima==NULL)
cout<<"\n\n\tPila Vacia...!";
else {
x=cima->nro;
cout<<"\n\tLa Cima es :"<<x<<endl;
}
}
int Pila::Desapilar(void){
int x;
Puntero p_aux;
if(cima==NULL)
cout<<"\n\n\tPila Vacia...!!";
else{
p_aux=cima;
x=p_aux->nro;
cima=cima->sgte;
delete(p_aux);
}
return x;
}
void Pila::MostrarPila(void){
Puntero p_aux;
p_aux=cima;
while(p_aux!=NULL){
cout<<"\t "<<p_aux->nro<<endl;
p_aux=p_aux->sgte;
}
}
void Pila::DestruirPila(void){
Puntero p_aux;
while(cima!=NULL){
p_aux=cima;
cima=cima->sgte;
delete(p_aux);
}
}
void menu(void)
{
void menu(void)
{
printf(" MENU DE LA PILA\n");
printf("1. INSERTAR\n");
printf("2. SACAR PILA\n");
printf("3. MOSTRAR\n");
printf("4. MOSTRAR ESTADO DE LA PILA\n");
printf("5. SALIR\n");
printf("QUE DESEA REALIZAR\n");
}
int main(void ){
system("color 0a");
hoja(); getch(); system("cls");
Pila pila;
do
{
menu(); cin>> op;
switch(op)
{
case 1:
printf("Ingrese elementos a la pila: ");
scanf("%d", &x);
pila.Apilar(x);
printf("\nSu numero apilado es %d", x);
do{
pila.Apilar(x);
printf("\nUsted desea apilar alguun otro número? [SI = 0] [NO =1]");
scanf("%d",&resp);
if(resp==0){
pila.Apilar(x);
printf("\nIngrese elementos");
scanf("%d",&x);
}
else
printf("\Carga de pila exitosa");
}while(resp==0);
break;
case 2:
if(pila.PilaVacia()==true)
cout<<"\n\n\tPila Vacia....";
else{
x = pila.Desapilar( );
cout<<"\n\n\tNumero "<<x<<" desapilado\n";
}
break;
case 3:
cout << "\n\n\t MOSTRANDO PILA\n\n";
if(pila.PilaVacia()!=true)
pila.MostrarPila( );
else
cout<<"\n\n\tPila vacia..!"<<endl;
break;
case 4:
pila.DestruirPila( );
cout<<"\n\n\t\tPila eliminada...\n\n";
break;
case 5:
cout << "\n\n\t MOSTRANDO CIMA\n\n";
if(pila.PilaVacia()!=true)
pila.Cima( );
else
cout<<"\n\n\tPila vacia..!"<<endl;
break;
case 6:
return 0;
break;
default:
cout<<"\n\n\t\tIntrduzca una opcion valida\n\n";
break;
}//sw
cout<<endl<<endl;
system("pause"); system("cls");
}while(op!=6);
return 0;
}
Ctrl
+k
o el botón{}
del editor. un saludo.