basic stack functions

1 files changed, 80 insertions, 0 deletions

diff --git a/src/common/stack.c b/src/common/stack.c
new file mode 100644
index 0000000..cbd0986
--- /dev/null
+++ b/src/common/stack.c
@@ -0,0 +1,80 @@
+#include "stack.h"
+
+t_stack *stack_new(int size)
+{
+	t_stack *stack;
+
+	if ((stack = (t_stack*)malloc(sizeof(t_stack))) == NULL)
+		return (NULL);
+	if ((stack->elements = (int*)malloc(sizeof(int) * size)) == NULL)
+	{
+		free(stack);
+		return (NULL);
+	}
+	stack->top = 0;
+	return (stack);
+}
+
+void stack_destroy(t_stack *stack)
+{
+	if (stack == NULL)
+		return ;
+	free(stack->elements);
+	free(stack);
+}
+
+void stack_push(t_stack *stack, int n)
+{
+	stack->elements[stack->top] = n;
+	stack->top++;
+}
+
+void stack_pop(t_stack *stack)
+{
+	stack->top--;
+}
+
+int  stack_peek(t_stack *stack)
+{
+	return (stack->elements[stack->top]);
+}
+
+void stack_swap(t_stack *stack)
+{
+	int first;
+	int second;
+
+	first = stack_peek(stack);
+	stack_pop(stack);
+	second = stack_peek(stack);
+	stack_pop(stack);
+	stack_push(stack, first);
+	stack_push(stack, second);
+}
+
+void stack_push_to(t_stack *from, t_stack *to)
+{
+	int tmp;
+
+	tmp = stack_peek(from);
+	stack_pop(from);
+	stack_push(to, tmp);
+}
+
+void stack_rotate(t_stack *stack)
+{
+	int tmp;
+
+	tmp = stack_peek(stack);
+	ft_memmove(&stack->elements[1], stack->elements, sizeof(int) * stack->top);
+	stack->elements[0] = tmp;
+}
+
+void stack_reverse_rotate(t_stack *stack)
+{
+	int tmp;
+
+	tmp = stack->elements[0];
+	ft_memmove(stack->elements, &stack->elements[1], sizeof(int) * stack->top);
+	stack_push(stack, tmp);
+}