summaryrefslogtreecommitdiff
path: root/comp/work/42/rpn/stack.c
diff options
context:
space:
mode:
Diffstat (limited to 'comp/work/42/rpn/stack.c')
-rw-r--r--comp/work/42/rpn/stack.c35
1 files changed, 35 insertions, 0 deletions
diff --git a/comp/work/42/rpn/stack.c b/comp/work/42/rpn/stack.c
new file mode 100644
index 0000000..0311404
--- /dev/null
+++ b/comp/work/42/rpn/stack.c
@@ -0,0 +1,35 @@
+#include <stddef.h>
+#include <stdlib.h>
+
+typedef struct stack {
+ int *sp;
+ int value;
+ int *stack;
+} stack;
+
+int pop(stack *stack){
+ stack->sp -= sizeof(int);
+ int i = *stack->sp;
+ *stack->sp = stack->value;
+ return i;
+}
+
+void push(stack *stack, int value){
+ *stack->sp = value;
+ stack->sp += sizeof(int);
+}
+
+void deinitstack(stack *stack){
+ free(stack->stack);
+ free(stack);
+ stack = NULL;
+}
+
+stack *initstack(int value, size_t size){
+ stack *s = malloc(sizeof(stack));
+ s->stack = calloc(0, size*sizeof(int));
+ s->sp = s->stack;
+ s->value = value;
+ return s;
+}
+