Preciso resolver uma questão, ela pede para mim exibir o conteúdo de uma pilha de forma invertida, pensei bastante e cheguei a conclusão de que só é possível criando uma pilha auxiliar e transferindo o conteúdo de uma pilha para outra, assim o resultado da pilha auxiliar seria a pilha invertida.
A ideia é fácil, porém estou tendo muita dificuldade em criar essa pilha auxiliar, sou iniciante com TAD's e estou quebrando muito a cabeça para resolver isso.
Meu código:
#include<iostream>
using namespace std;
struct no{
char n;
no *prox;
};
struct pilha{
no *topo;
};
int menu(){
int op;
cout << "\n1. Inserir na pilha\n";
cout << "2. Remover da pilha\n";
cout << "3. Imprimir pilha\n";
cout << "4. Imprimiir pilha invertida\n";
cout << "5. Sair\n";
cout << "Opcao: ";
cin >> op;
return op;
}
no* criarNo(){
char num;
cout << "Qual caractere deseja inserir: ";
cin >> num;
no *novo = new no;
novo->n = num;
novo->prox = NULL;
return novo;
}
void inserirPilha(pilha *inicio){
no *insere = criarNo();
if(inicio->topo == NULL){
inicio->topo = insere;
}
else{
insere->prox = inicio->topo;
inicio->topo = insere;
}
}
void imprimirPilha(pilha *inicio){
if(inicio->topo == NULL)
cout << "pilha vazia\n";
else{
no *aux = inicio->topo;
while(aux->prox != NULL){
cout << aux->n << " ";
aux = aux->prox;
}
cout << aux->n << " ";
}
}
void imprimirPilhaInvertida(pilha *inicio){
//Função para exibir a pilha auxiliar.
}
void removerPilha(pilha *inicio){
if(inicio->topo == NULL)
cout << "Fila vazia\n";
else
inicio->topo = inicio->topo->prox;
}
int main(){
int opcao;
pilha *inicio = new pilha;
inicio->topo = NULL;
while(true){
opcao = menu();
switch(opcao){
case 1:
inserirPilha(inicio);
break;
case 2:
removerPilha(inicio);
break;
case 3:
imprimirPilha(inicio);
break;
case 4:
imprimirPilhaInvertida(inicio);
break;
case 5:
return -1;
default:
cout << "Opcao invalida\n";
break;
}
}
return 0;
}
removerPilha(topo)
seguido deinserirPilha(topo_pilha_auxiliar)
, até que a pilha original esteja vazia?