add: graphs et rushs

1 files changed, 61 insertions, 0 deletions

diff --git a/graphs/piscine/evalexpr/src/fifo_access.c b/graphs/piscine/evalexpr/src/fifo_access.c
new file mode 100644
index 0000000..1986a09
--- /dev/null
+++ b/graphs/piscine/evalexpr/src/fifo_access.c
@@ -0,0 +1,61 @@
+#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, struct token *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++;
+}
+
+struct token *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->data);
+        free(fifo->head);
+        fifo->head = NULL;
+        fifo->tail = NULL;
+        fifo->size = 0;
+        return;
+    }
+
+    struct list *tmp = fifo->head->next;
+    free(fifo->head->data);
+    free(fifo->head);
+    fifo->head = tmp;
+
+    fifo->size--;
+}