Foro de elhacker.net

Aca esta el codigo pero no logro fusionar las pilas quien me ayudaria a ver cual es mi error aqui

/*Se tiene dos pilas (stacks) que contienen números enteros, elabore un programa que fusione 
ambas pilas en una Tercera y muestre el promedio de la tercera  pila. Ademas cargue una  cola  
donde determine el promedio de los datos de ésta Utilice un menú donde especifique  
cada acción (cargar, mostrar, fusión y promedio) */
 
#include<iostream>
#include<stdlib.h>
 
using namespace std;
 
struct Nodo{
	int dato;
	Nodo *sig;
};
 
void Pilas_1(Nodo *&, int);
void Pilas_2(Nodo *&, int);
void MostrarPila_1(Nodo *&);
void MostrarPila_2(Nodo *&);
void FusionarPilas(Nodo *&, Nodo*&);
 
int main(){
 
Nodo *pila = NULL;
Nodo *p1 = NULL;
Nodo *p2 = NULL;
 
int opc = 0, n, i=0, datos; 
 
	do{
	cout<<"\tMenu"<<endl;
    cout<<"1. Agregar datos"<<endl;
	cout<<"2. Mostrar datos"<<endl;
	cout<<"3. Fusionar datos "<<endl;
	cout<<"4. Promedio de los datos"<<endl;
	cout<<"5. Salir"<<endl;
	cout<<"\n Escriba un numero de la lista: ";
	cin>>opc; 
 
 switch(opc){
 
 	case 1: cout<<"\nPilas a agregar: "; cin>>n;
 	cout<<"\nDatos de la pila 1"<<endl;
 	for(i=0;i<n;i++){
    cout<<"\nAgregue un numero: "; cin>>datos;
    Pilas_1(p1,datos);
    }
 
    cout<<"\nDatos de la pila 2"<<endl;
 	for(i=0;i<n;i++){
    cout<<"\nAgregue un numero: "; cin>>datos;
    Pilas_1(p2,datos);
    }
 
    system("pause");
 	 break;	
 
 
	case 2: cout<<"\nLos datos agregados en la pila 1 son: "<<endl;
	        MostrarPila_1(p1);
			cout<<"\nLos datos agregados en la pila 2 son: "<<endl;
	        MostrarPila_2(p2);		
			system("pause");
	    	break;
 
	case 3: cout<<"\nLa pila 1 con la pila 2"<<endl;
	       FusionarPilas(p1,p2);
	       system("pause");
	    	break;
 
 }
  	system("cls");
 }
	while(opc != 5);
 
	return 0;
}
 
void Pilas_1(Nodo *&pila, int n){
 
	Nodo *nuevo_nodo = new Nodo();
	nuevo_nodo->dato = n;
	nuevo_nodo->sig = pila;
	pila = nuevo_nodo;
 
cout<<"\nDatos agregados correctamente"<<endl;
 
}
 
 
void MostrarPila_1(Nodo *&p1){
 
 	while(p1 != NULL){
            cout<<p1->dato<<endl;
            p1 = p1->sig;
     }    
}
 
void MostrarPila_2(Nodo *&p2){
 
	while(p2 !=NULL){
            cout<<p2->dato<<endl;
            p2 = p2->sig;
     }    
}
 
void FusionarPilas(Nodo *&p1, Nodo *&p2){
 
    Nodo *aux = new Nodo();
 
	 aux = p1;
 
        while(aux != NULL){
        aux = aux->sig;
        aux->sig = pila;
    }
}

MOD: Titulo modificado a algo descriptivo

Me detuve después de ver la estructurara de Datos, lo que muestras es a estructura de Una Lista ligada no de una Pila, desde ahí esta mal el código.

Por cierto seria mejor colocar un Titulo mas explicito como "Problema fusionando Pilas"

MOD: Titulo corregido.

Bueno pues a ver... Varias cosas a mencionar:

• Pongo esto lo primero porque creo que es el error más básico de todos: El código me hace sospechar que tienes un problema con el ámbito de las variables. La pila que creas en la línea 24, la utilizas únicamente en la 115 además de forma muy extraña.

Cuando en una función estableces el nombre de una variable, puede ser cualquiera. Este nombre solo sirve dentro de la función y realmente se corresponde con el argumento que hayas pasado al llamar a la función. Ver la función mostrarPila() más adelante...

• La función Pilas_1() no es muy descriptiva. Sería mejor algo como push(p1, dato) simulando las funciones típicas de una pila (push, top, pop)
• No tiene sentido hacer una función para mostrar una pila y otra para mostrar otra pila. La gracia es tener una única función y mediante parámetros decirle qué pila mostrar en cada momento.
• Además si mueves el puntero, pierdes la referencia al inicio de la pila. Tienes que crear un puntero auxiliar.

void mostrarPila(Nodo *&p) {
  Nodo *aux = p;
  while(aux != NULL) { // En C++ para punteros no se debe usar NULL sino nullptr
    cout << aux->dato << " ";
    aux = aux->sig;
  }
} 
// Para mostrar las pilas 1 y 2:
mostrarPila(p1); // Aqui la variable p que se usa en la funcion hace referencia a p1
mostrarPila(p2); // Ahora la misma variable p hace referencia a p2 

---

Yendo al grano ahora, la función para fusionar pilas deberías ser algo así:

void fusionarPilas(Nodo *&p1, Nodo *&p2, Nodo *&fusion) {
  // Recorres p1 como si fueras a mostrarla pero en vez de mostrarla vas guardando cada elemento en fusion...
  // Tu codigo aqui
  // Recorres p2 como si fueras a mostrarla pero en vez de mostrarla vas guardando cada elemento en fusion...
  // Tu codigo aqui
} 
// Para llamar a la funcion:
fusionarPilas(p1, p2, pila); // La fusion se guardara en la pila <pila> de la linea 24
 

Es mejor hacerlo así para no modificar las pilas originales y guardar la fusion en otra diferente.
Si completas este código correctamente, debería funcionar y para comprobarlo ya sabes:

mostrarPila(pila);

Además fíjate que en tu función creas un nodo nuevo (línea 109) y luego apuntas a p1. Ese nodo nuevo se pierde, no sirve para nada.
PD: Estás trabajando con memoria dinámica (al utilizar new). Por tanto, antes de acabar el programa, debes eliminar toda esa memoria reservada mediante delete (nodo a nodo).

PD2: No es recomendable utilizar system("pause"). La mejor alternativa en C++ es utilizar cin.get() para el mismo propósito.

PD3: Las bibliotecas en C++ no llevan .h y en cambio llevan una c al principio: stdlib.h (versión C) -> cstdlib (versión C++) Funciona de todas formas por la compatibilidad con C pero no es lo más correcto.