diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000000000000000000000000000000000000..96249cede61f2cea6cf2a665bfce534ab0b1bee5 --- /dev/null +++ b/.gitignore @@ -0,0 +1,2 @@ +*.o +main \ No newline at end of file diff --git a/stack.c b/stack.c index 6605c16cc53c3714c81e1e45018932da457b3aba..82e099b41ba63dd366bb28f8c4f558500b048589 100644 --- a/stack.c +++ b/stack.c @@ -18,6 +18,19 @@ void stack_destroy(stack *s){ s->top = -1; } +void stack_pop(stack *s, int *value){ + if (stack_is_empty(*s)) { + return; + } + if (s->top == s->capacity/4){ + s->capacity /= 2; + s->data = realloc(s->data, sizeof(int)*s->capacity); + } + + *value = s->data[s->top]; + s->top -= 1; +} + void stack_peek(stack s, int *value){ if (!stack_is_empty(s)) { *value = s.data[s.top]; @@ -51,4 +64,3 @@ int get_length(stack s) { return s.top + 1; } - diff --git a/stack.h b/stack.h index 6ccd51b31d92bf77538a2a733aba1d927f2f8120..22defdd8929236c7e8187c630ac81c4d77d5e138 100644 --- a/stack.h +++ b/stack.h @@ -11,6 +11,7 @@ void stack_init(stack *stack); void stack_destroy(stack *s); +void stack_pop(stack *s, int *value); void stack_peek(stack s, int *value); void stack_clone(stack s, stack *clone); int get_length(stack s);