#include <stdio.h>
#include <stdlib.h>
typedef struct _fila {
int ini;
int fim;
int tam;
int *vetor;
} Fila;
Fila* criar_fila (int tamanho) {
Fila* fila = (Fila *) malloc (tamanho*sizeof(int));
fila->ini = 0;
fila->fim = 0;
fila->tam = tamanho;
fila->vetor[fila->tam];
return fila;
}
void destruir_fila (Fila *f) {
free(f->vetor);
free(f);
}
void enqueue (Fila *f, int elemento) {
if (f->fim < f->tam){
f->vetor[f->fim] = elemento;
f->fim++;
}
}
int dequeue (Fila *f) {
int elemento = f->vetor[f->ini];
f->ini++;
return elemento;
}
int main () {
/*Inicializando a estrutura de dados fila!*/
Fila *fila = criar_fila (10);
/*Tentando inserir o elemento 1 na fila!*/
int elem = 1;
enqueue (fila, elem);
/*Tentando inserir o elemento 2 na fila!*/
elem = 2;
enqueue (fila, elem);
/*Tentando inserir o elemento 3 na fila!*/
elem = 3;
enqueue (fila, elem);
/*Tentando inserir o elemento 4 na fila!*/
elem = 4;
enqueue (fila, elem);
/*Tentando retirar e imprimir o elemento 1 na fila!*/
printf("%d\n", dequeue (fila));
/*Tentando retirar e imprimir o elemento 2 na fila!*/
printf("%d\n", dequeue (fila));
destruir_fila (fila);
return 0;
}
Estou retornando fila, no método criar_fila(int tamanho) , porém está compilando mas da Segmentation fault.
criar_fila
você fazfila->vetor[fila->tam]
, mas o que isso deveria fazer? Se o vetor é também um ponteiro, não deveria alocar a memória dele também?