blob: 34915818397c3ad50e4ec7d0e182fd5430be793d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
#include "types.h"
#include <stdlib.h>
void stack_init(Stack* stack, uint32_t len) {
stack->index = 0;
stack->len = len;
stack->data = malloc(stack->len * sizeof(union stored));
}
void stack_push(Stack* stack, void* value) {
if (stack->index == stack->len) {
stack->len *= 2;
stack->data = realloc(stack->data, stack->len * sizeof(union stored));
}
stack->data[stack->index].p = value;
stack->index++;
}
void* stack_pop(Stack* stack) {
if (stack->index == 0) {
return NULL;
}
stack->index--;
return stack->data[stack->index].p;
}
void stack_pushi(Stack* stack, uint32_t value) {
if (stack->index == stack->len) {
stack->len *= 2;
stack->data = realloc(stack->data, stack->len * sizeof(union stored));
}
stack->data[stack->index].i = value;
stack->index++;
}
uint32_t stack_popi(Stack* stack) {
if (stack->index == 0) {
return 0;
}
stack->index--;
return stack->data[stack->index].i;
}
void stack_free(Stack* stack) {
free(stack->data);
}
|
