diff options
Diffstat (limited to 'rushs/evalexpr/fifo/fifo_access.c')
| -rw-r--r-- | rushs/evalexpr/fifo/fifo_access.c | 66 |
1 files changed, 66 insertions, 0 deletions
diff --git a/rushs/evalexpr/fifo/fifo_access.c b/rushs/evalexpr/fifo/fifo_access.c new file mode 100644 index 0000000..5d31586 --- /dev/null +++ b/rushs/evalexpr/fifo/fifo_access.c @@ -0,0 +1,66 @@ +#include <stdio.h> +#include <stdlib.h> + +#include "fifo.h" + +size_t fifo_size(struct fifo *fifo) +{ + return fifo->size; +} + +void fifo_push(struct fifo *fifo, int elt) +{ + struct list *new = malloc(sizeof(struct list)); + if (new == NULL) + { + return; + } + new->data = elt; + + if (fifo_size(fifo) == 0) + { + fifo->head = new; + } + new->next = NULL; + if (fifo_size(fifo) != 0) + { + fifo->tail->next = new; + } + fifo->tail = new; + + fifo->size++; +} + +int fifo_head(struct fifo *fifo) +{ + return fifo->head->data; +} + +void fifo_pop(struct fifo *fifo) +{ + if (fifo_size(fifo) == 0) + { + return; + } + if (fifo_size(fifo) == 1) + { + free(fifo->head); + fifo->head = NULL; + fifo->tail = NULL; + return; + } + + struct list *tmp = fifo->head->next; + free(fifo->head); + fifo->head = tmp; + + fifo->size--; +} + +void fifo_print(const struct fifo *fifo) +{ + for (struct list *l = fifo->head; l; l = l->next) + { + printf("%d\n", l->data); + } +} |
