0

Gente, estou fazendo a implementação de uma pilha com ponteiros em C++ e tenho o seguinte código por enquanto:

template <class T>
struct Node {
    T item;
    Node *prox;
};

class Pilha {
    private:
    int tamanho;
    Node *topo;

    public:
    Pilha() {
    this->topo=NULL;
    this->tamanho=0;    
}

No atributo privado topo, o tipo Node não está sendo reconhecido dentro da minha classe Pilha. O eclipse retorna o seguinte erro: Type 'Node' could not be resolved.

O que pode ser? Obrigada!

1 Resposta 1

1

O problema é que a sua estrutura Node tem um template, que vai ser utilizado para criar um Node de qualquer tipo, logo é preciso utilizar também esse padrão na classe Pilha para o compilador saber que o tipo de Node pode variar:

template <class T>
struct Node {
    T item;
    Node *prox;
};

template <class T> // indicação que esta classe tambem usa template
class Pilha {
private:
    int tamanho;
    Node<T> *topo; //aqui o Node é indicado com <T> 

public:
    Pilha() {
        this->topo=NULL;
        this->tamanho=0;
    }
};

No código acima, comentei apenas nos locais que alterei.

Vale lembrar que quando for instanciar um nó tem usar a de notação do template. Exemplo:

Node<T> *novoNo = new Node<T>();

Em c++ também tem uma melhor alternativa para NULL que é nullptr e que é um literal de ponteiro e lhe evita algumas conversões implícitas que em determinadas situações geram problemas.

5
  • Eu tenho que colocar o <T> no Node *topo , tanto na struct qnt no atributo privado na pilha? Obg!
    – lineOut
    24/09/2018 às 13:54
  • @lineOut Sim, porque sempre que usa um valor com template numa classe, a classe tem de passar a usar template também, senão não tinha como especificar que queria uma Pilha<int> ou uma Pilha<double>. Nesse caso quando instância Pilha<int> vai forçar Node<int>.
    – Isac
    24/09/2018 às 13:59
  • Eu fiz isso mas dentro da pilha ta retornando erro: Type 'Node<T>' could not be resolved ... mesmo eu tendo colocado também a indicação de template na Pilha. Na struct não deu erro.
    – lineOut
    24/09/2018 às 14:09
  • @lineOut Veja o exemplo do código na minha resposta sem erros no Ideone. Deixei inclusivamente uma instanciação de um novo nó no construtor a titulo de exemplo.
    – Isac
    24/09/2018 às 14:16
  • Funcionou... Obrigada @Isac !! ^^
    – lineOut
    24/09/2018 às 14:32

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 .