4

Como exibir os valores na correta da fila pois ela exibe do ultimo para o primeiro.

#include <iostream>
#include <cstdlib>

using namespace std;

struct Item
{
    int dado;
    Item *prox;
};
struct Fila
{
    Item *head;
    Item *tail;
    int tamanho;

};

Fila *fila = (Fila*)malloc(sizeof(Fila));

Fila *criaFila()
{
    fila->head = NULL;
    fila->tail = NULL;
    fila->tamanho =0;

    return fila;
}

void Enqueve (Fila *fila, int valor)
{
    Item *aux = (Item*)malloc(sizeof(Item));
    if(fila->head == NULL && fila->tail == NULL)
    {

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

    }
}


int main()
{
    Fila teste = *criaFila();

    Enqueve(&teste,10);
    Enqueve(&teste,17);
    Enqueve(&teste,8);
    exibeFila(&teste);
    return 0;
}

1 Resposta 1

3

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

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;

    }
}

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 .