Retirar elemento de uma fila

iogrzatti
(usa Outra)

Enviado em 27/05/2017 - 22:07h

#ifndef NODE_H

#define NODE_H





class Node

{

public:

    int conteudo;

    Node *next;

    Node();

};



#endif // NODE_H

 

#ifndef FILA_H

#define FILA_H





#include <stdlib.h>

#include "node.h"



class Fila

{

private:

    Node *Head;

    Node *Tail;

public:

    Fila();

    bool Fila_Push(int valor);

    bool Fila_pop(int &valor);

    void Fila_get(int &valor);

    bool Fila_Vazia();

};





#endif // FILA_H 

#include <iostream>

using namespace std;

#include "fila.h"

Fila::Fila()

{

    Head = NULL;

    Tail = NULL;

}



bool Fila::Fila_Push(int valor)

{

    Node *Nnew = (Node*)malloc(sizeof(Node));



    if(Nnew == NULL)

    {

        return false;

    }



    Nnew->conteudo = valor;

    Nnew->next = NULL;

    if(Fila::Fila_Vazia()){

        Head = Nnew;

    }else{

        Nnew->next = Tail;

    }

    Tail = Nnew;

    //cout<<Head->conteudo<<"\n";

    return true;

}



bool Fila::Fila_pop(int &valor)

{

    if(Fila::Fila_Vazia()){

        return false;

    }

    Node *Temp;

    Temp = Head;

    valor = Head->conteudo;

    Head = Temp->next;

    if(Head == NULL){

        Tail = NULL;

    }

    Temp = NULL;

    free(Temp);

    return true;

}



bool Fila::Fila_Vazia()

{

    if(Head == NULL)

        return true;

    return false;

} 

paulo1205
(usa Ubuntu)

Enviado em 29/05/2017 - 02:00h

#ifndef NODE_H

#define NODE_H





class Node

{

public:

    int conteudo;

    Node *next;

    Node();

};



#endif // NODE_H 

#ifndef FILA_H

#define FILA_H





#include <stdlib.h>

#include "node.h"



class Fila

{

private:

    Node *Head;

    Node *Tail;

public:

    Fila();

    bool Fila_Push(int valor);

    bool Fila_pop(int &valor);

    void Fila_get(int &valor);

    bool Fila_Vazia();

};





#endif // FILA_H 

#include <iostream>

using namespace std;

#include "fila.h"

Fila::Fila()

{

    Head = NULL;

    Tail = NULL; 

}



bool Fila::Fila_Push(int valor)

{

    Node *Nnew = (Node*)malloc(sizeof(Node)); 

    Node *Nnew=new Node;  // Olha só como é melhor! 

    if(Nnew == NULL)

    {

        return false;

    }



    Nnew->conteudo = valor;

    Nnew->next = NULL;

    if(Fila::Fila_Vazia()){

        Head = Nnew;

    }else{

        Nnew->next = Tail; 

    }

    Tail = Nnew;

    //cout<<Head->conteudo<<"\n";

    return true;

}



bool Fila::Fila_pop(int &valor)

{

    if(Fila::Fila_Vazia()){

        return false;

    }

    Node *Temp;

    Temp = Head;

    valor = Head->conteudo;

    Head = Temp->next;

    if(Head == NULL){

        Tail = NULL;

    }

    Temp = NULL;

    free(Temp); 

    delete Temp; 

    return true;

}



bool Fila::Fila_Vazia()

{

    if(Head == NULL)

        return true;

    return false; 

   return !Head;  // Mesmo que “return Head==nullptr;”. 

}