2

Em C como se faz para remover apenas os números ímpares de uma pilha? Eu estava pensando em remover item a item e passar para um vetor, porém o tamanho da pilha não é dado.

3
  • 1
    Inclua o que você já tentou fazer, como você implementou sua estrutura de dados pilha, etc., desta forma fica mais claro sua dúvida, tornando mais fácil ajudá-lo. 5/07/2015 às 1:51
  • Qual o código que você está usando, poderia postar uma parte pra gente ver?
    – Leonardo
    5/07/2015 às 2:05
  • Se o tamanho não é dado, então você precisa ou de uma lista encadeada ou de alguma outra estrutura de dados que cresça conforme a necessidade. Assumindo que isso seja um exercício, creio que o melhor é uma lista encadeada mesmo. Você está familiarizado com esse conceito?
    – mgibsonbr
    5/07/2015 às 2:52

1 Resposta 1

1

Você tem uma pilha de números que vamos chamar de A.

O objetivo é tirar todos os números ímpares desta pilha. Como trata-se de uma pilha, não há como percorrer os elementos sem necessariamente destruí-los (caso contrário não seria uma pilha).

Então o que você faz é mais ou menos o que está no seguinte algoritmo:

B = nova pilha;

while (A não está vazia) {
    int t = remove elemento do topo de A;
    if (t % 2 == 0) {
        empilha t em B;
    }
}

while (B não está vazia) {
    int t = remove elemento do topo de B;
    empilha t em A;
}

apaga B;

Desta forma, você vai movendo os elementos de A para B e filtrando os ímpares. Na pilha B eles ficarão na ordem inversa. Quando terminar você faz o movimento contrário, e eles ficarão a ordem correta na pilha A, que também era a pilha original. O resultado é que a pilha A terá os elementos ímpares removidos.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .