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;
}
}