aquí vengo con una duda que es la siguiente, me encuentro practicando para un examen que tendré mañana sobre pilas y colas, y haciendo unos ejercicios para practicar, me tope con este que me pide invertir una pila, usando otra pila (o hasta la misma pila creo), el punto es que no sé como hacerlo, he intentado varias formas y a la final no me da ninguna, aquí el código que llevo hasta ahora (puede que lo siga modificando en el transcurso de lo que queda del día).
//Ejemplo 3: Análogo al ejemplo anterior, pero usando dos pilas en vez de una cola.
#include<iostream>
#include<conio.h>
#include<stdlib.h>
#include"pilas.h"
using namespace std;
int main(){
Pila *pila = NULL, p, p2;
int dato;
char opc;
do{
cout<<"Digite el numero: "; cin>>dato;
p.agregarPila(pila,dato);
cout<<"Desea agregar otro elemento(s/n): "; cin>>opc;
}while((opc == 's') || (opc == 'S'));
cout<<"Pila sin invertir"<<endl;
while(pila != NULL){
p.sacarPila(pila,dato);
if(pila != NULL){
cout<<dato<<" , ";
}else{
cout<<dato<<".";
}
p2.agregarPila(pila,dato);
}
while(pila != NULL){
p2.sacarPila(pila,dato);
if(pila != NULL){
cout<<dato<<" , ";
}else{
cout<<dato<<".";
}
}
getch();
return 0;
}
Aqui el codigo de la libreria "pilas.h"
#include<iostream>
#include<stdlib.h>
using namespace std;
class Pila{
private:
int dato;
Pila *siguiente;
public:
void agregarPila(Pila *&,int); //Prototipo
void sacarPila(Pila *&,int &);
bool pila_vacia(Pila *);
};
//Función para agregar elementos a la pila
void Pila::agregarPila(Pila *&pila,int n){
Pila *nuevo_nodo = new Pila();
nuevo_nodo->dato = n;
nuevo_nodo->siguiente = pila;
pila = nuevo_nodo;
// cout<<"\nElemento "<<n<<" agregado a PILA correctamente"<<endl;
}
//Funcion para quitar elementos de la pila
void Pila::sacarPila(Pila *&pila,int &n){
Pila *aux = NULL;
n = aux->dato;
pila = aux->siguiente;
delete aux;
}
Pila
esNULL
y entonces llamas a sus métodos, creo que deberías inicializarla con una instancia. Además sería bueno que nos muestres la implementación dePila
en sí misma, para ello puedes editar tu pregunta y agregar dicho código.Pila *pila = NULL
indica que estás declarando una variable llamadapila
con un tipo de dato llamadoPila
donde entiendo quePila
es unaclass
(ostruct
) declarada por vos. El código fuente de esaclass
(ostruct
) es a lo que me refiero.