Skip to main content
adicionou 1187 caracteres ao conteúdo
Fonte Link
bruno
  • 7,4mil
  • 14
  • 24
push (enqueue) - Inserir um elemento no final (tail) da fila 
pop (dequeue)  - Remove um elemento do inicio (head) de uma filefila não vazia
empty - IndicaDevolve um boleanon indicando se a pilha está vazia ou não
size - Devolve o tamanho da fila

O teu código deveria ser alterado pois neste momento écontém uma mistura de C (uso da função malloc) e C++. Ainda assim, apenas alterei as funções enqueue  (classes, iostream) e exibe fila da seguinte forma. Sugeria que escolhesses uma das duas linguagens e parece estar a funcionaralteres o teu código de acordo.

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}

Fica aqui uma versão alternativa usando C++ que implementa os métodos indicados anteriormente:

#include <iostream>
#include <stdexcept>

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado(0)
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    
    ~Fila() {
        Item* i = head;
        while( i != nullptr ) {
                Item* aux = i->prox;
                delete i;
            i = aux;
        }
        head = nullptr; 
        
    };
    
    bool empty() const { return elementos == 0; };
    size_t size() const { return elementos; };

    void push(int valor) {
    
        Item *i = new Item(valor, nullptr);
        
        if(head == nullptr) 
            head = i;
        else
            tail->prox = i;
        tail=i;
        ++elementos;
    };

    void pop() {
            if(head == nullptr)
                throw std::runtime_error("Accao invalida");
            
        Item* remove = head;
            head = head->prox;
            delete remove;

            --elementos;

    };
    //Nota: esta funcao nao deve fazer parte da API 
    void exibeFila() {

        Item *aux = head;
        while(aux != nullptr) {

            std::cout << aux->dado << std::endl;
            aux = aux->prox;
        }
    }

private:
    size_t elementos = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

int main(int argc, char* argv[]) {

    Fila teste;

    teste.push(10);
    teste.push(17);
    teste.push(8);

    teste.exibeFila();    

    return 0;
}

O problema com o teu código estava aparentemente nas funções enqueue(Fila *fila, int valor) e exibeFila() - As únicas funções que alterei. Após a minha alteração elas ficaram assim;

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}
enqueue - Inserir um elemento no final (tail) da fila 
dequeue - Remove um elemento do inicio (head) de uma file não vazia
empty - Indica se a pilha está vazia ou não
size - Devolve o tamanho da fila

O teu código deveria ser alterado pois neste momento é uma mistura de C e C++. Ainda assim, apenas alterei as funções enqueue() e exibe fila da seguinte forma e parece estar a funcionar.

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}

Fica aqui uma versão alternativa usando C++

#include <iostream>
#include <stdexcept>

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado(0)
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    
    ~Fila() {
        Item* i = head;
        while( i != nullptr ) {
                Item* aux = i->prox;
                delete i;
            i = aux;
        }
        head = nullptr; 
        
    };
    
    bool empty() const { return elementos == 0; };
    size_t size() const { return elementos; };

    void push(int valor) {
    
        Item *i = new Item(valor, nullptr);
        
        if(head == nullptr) 
            head = i;
        else
            tail->prox = i;
        tail=i;
        ++elementos;
    };

    void pop() {
            if(head == nullptr)
                throw std::runtime_error("Accao invalida");
            
        Item* remove = head;
            head = head->prox;
            delete remove;

            --elementos;

    };
    //Nota: esta funcao nao deve fazer parte da API 
    void exibeFila() {

        Item *aux = head;
        while(aux != nullptr) {

            std::cout << aux->dado << std::endl;
            aux = aux->prox;
        }
    }

private:
    size_t elementos = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

int main(int argc, char* argv[]) {

    Fila teste;

    teste.push(10);
    teste.push(17);
    teste.push(8);

    teste.exibeFila();    

    return 0;
}
push (enqueue) - Inserir um elemento no final (tail) da fila 
pop (dequeue)  - Remove um elemento do inicio (head) de uma fila não vazia
empty - Devolve um boleanon indicando se a pilha está vazia
size - Devolve o tamanho da fila

O teu código contém uma mistura de C (uso da função malloc) e C++  (classes, iostream). Sugeria que escolhesses uma das duas linguagens e alteres o teu código de acordo.

Fica aqui uma versão alternativa usando C++ que implementa os métodos indicados anteriormente:

#include <iostream>
#include <stdexcept>

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado(0)
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    
    ~Fila() {
        Item* i = head;
        while( i != nullptr ) {
                Item* aux = i->prox;
                delete i;
            i = aux;
        }
        head = nullptr; 
        
    };
    
    bool empty() const { return elementos == 0; };
    size_t size() const { return elementos; };

    void push(int valor) {
    
        Item *i = new Item(valor, nullptr);
        
        if(head == nullptr) 
            head = i;
        else
            tail->prox = i;
        tail=i;
        ++elementos;
    };

    void pop() {
            if(head == nullptr)
                throw std::runtime_error("Accao invalida");
            
        Item* remove = head;
            head = head->prox;
            delete remove;

            --elementos;

    };
    //Nota: esta funcao nao deve fazer parte da API 
    void exibeFila() {

        Item *aux = head;
        while(aux != nullptr) {

            std::cout << aux->dado << std::endl;
            aux = aux->prox;
        }
    }

private:
    size_t elementos = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

int main(int argc, char* argv[]) {

    Fila teste;

    teste.push(10);
    teste.push(17);
    teste.push(8);

    teste.exibeFila();    

    return 0;
}

O problema com o teu código estava aparentemente nas funções enqueue(Fila *fila, int valor) e exibeFila() - As únicas funções que alterei. Após a minha alteração elas ficaram assim;

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}
adicionou 1187 caracteres ao conteúdo
Fonte Link
bruno
  • 7,4mil
  • 14
  • 24

Fica aqui uma versão alternativa usando C++

#include <iostream>
#include <stdexcept>

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado=0dado(0)
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    
    ~Fila() {
        Item* i = head;
        while( i != nullptr ) {
                Item* aux = i->prox;
                delete i;
            i = aux;
        }
        head = nullptr; 
        
    };
    
    bool vaziaempty() const;const { return elementos == 0; };
    size_t tamanhosize() const;const { return elementos; };

    void enqueuepush(int valor) {
    
        Item *i = new Item(valor, nullptr);
        
        if(head == nullptr) 
            head = i;
        else
            tail->prox = i;
        tail=i;
        ++elementos;
    }; 

    void dequeuepop() {
            if(head == nullptr)
                throw std::runtime_error("Accao invalida");
            
        Item* remove = head;
            head = head->prox;
            delete remove;

            --elementos;

    };
    //Nota: esta funcao nao deve fazer parte da API 
    void exibeFila() {

        Item *aux = head;
        while(aux != nullptr) {

            std::cout << aux->dado << std::endl;
            aux = aux->prox;
        }
    }

private:
    size_t tamanhoelementos = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

int main(int argc, char* argv[]) {

    Fila teste;

    teste.push(10);
    teste.push(17);
    teste.push(8);

    teste.exibeFila();    

    return 0;
}

Fica aqui uma versão C++

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado=0
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    ~Fila();
    bool vazia() const;
    size_t tamanho() const;

    void enqueue(int valor);
    void dequeue();
private:
    size_t tamanho = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

Fica aqui uma versão alternativa usando C++

#include <iostream>
#include <stdexcept>

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado(0)
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    
    ~Fila() {
        Item* i = head;
        while( i != nullptr ) {
                Item* aux = i->prox;
                delete i;
            i = aux;
        }
        head = nullptr; 
        
    };
    
    bool empty() const { return elementos == 0; };
    size_t size() const { return elementos; };

    void push(int valor) {
    
        Item *i = new Item(valor, nullptr);
        
        if(head == nullptr) 
            head = i;
        else
            tail->prox = i;
        tail=i;
        ++elementos;
    }; 

    void pop() {
            if(head == nullptr)
                throw std::runtime_error("Accao invalida");
            
        Item* remove = head;
            head = head->prox;
            delete remove;

            --elementos;

    };
    //Nota: esta funcao nao deve fazer parte da API 
    void exibeFila() {

        Item *aux = head;
        while(aux != nullptr) {

            std::cout << aux->dado << std::endl;
            aux = aux->prox;
        }
    }

private:
    size_t elementos = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

int main(int argc, char* argv[]) {

    Fila teste;

    teste.push(10);
    teste.push(17);
    teste.push(8);

    teste.exibeFila();    

    return 0;
}
adicionou 564 caracteres ao conteúdo
Fonte Link
bruno
  • 7,4mil
  • 14
  • 24

A pilha é uma estrutura de dados que disponibiliza as seguintes operações:

enqueue - Inserir um elemento no final (tail) da fila 
dequeue - Remove um elemento do inicio (head) de uma file não vazia
empty - Indica se a pilha está vazia ou não
size - Devolve o tamanho da fila

O teu código deveria ser alterado pois neste momento é uma mistura de C e C++. Ainda assim, apenas alterei as funções enqueue() e exibe fila da seguinte forma e parece estar a funcionar.

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}

Fica aqui uma versão C++

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado=0
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    ~Fila();
    bool vazia() const;
    size_t tamanho() const;

    void enqueue(int valor);
    void dequeue();
private:
    size_t tamanho = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};

A pilha é uma estrutura de dados que disponibiliza as seguintes operações:

enqueue - Inserir um elemento no final (tail) da fila 
dequeue - Remove um elemento do inicio (head) de uma file não vazia
empty - Indica se a pilha está vazia ou não
size - Devolve o tamanho da fila

O teu código deveria ser alterado pois neste momento é uma mistura de C e C++. Ainda assim, apenas alterei as funções enqueue() e exibe fila da seguinte forma e parece estar a funcionar.

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}

A pilha é uma estrutura de dados que disponibiliza as seguintes operações:

enqueue - Inserir um elemento no final (tail) da fila 
dequeue - Remove um elemento do inicio (head) de uma file não vazia
empty - Indica se a pilha está vazia ou não
size - Devolve o tamanho da fila

O teu código deveria ser alterado pois neste momento é uma mistura de C e C++. Ainda assim, apenas alterei as funções enqueue() e exibe fila da seguinte forma e parece estar a funcionar.

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));

    aux->dado = valor;
    aux->prox = NULL;

    if(fila->head == NULL)
    {
        fila->head = aux;
    }
    else
    {
    fila->tail->prox = aux;
    }

    fila->tail = aux;
    fila->tamanho++;
}
void exibeFila(Fila *fila)
{
    Item *aux;
    aux = fila->head;
    while(aux != NULL)
    {
        cout << aux->dado << endl;
        aux = aux->prox;

    }
}

Fica aqui uma versão C++

class Fila {
public:

    struct Item {

            int dado;
            Item *prox;

        Item() 
            : dado=0
            , prox(nullptr) {
        }
    
        Item(int valor, Item* p) 
            : dado(valor)
            , prox(p) {
        }
             
    };
    ~Fila();
    bool vazia() const;
    size_t tamanho() const;

    void enqueue(int valor);
    void dequeue();
private:
    size_t tamanho = 0;
    Item *head = nullptr;
    Item *tail = nullptr;

};
Fonte Link
bruno
  • 7,4mil
  • 14
  • 24
Carregando