blob: 4e190faa1d70596807dccafb2af0d0f045d63700 (
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
|
typedef struct Stack
{
matrix** array;
int index;
int capacity;
} Stack;
Stack* createStack()
{
Stack* p = malloc(sizeof(Stack));
p->index = 0;
p->capacity = 0;
p->array = NULL;
return p;
}
void resize(Stack* s, int newSize)
{
if (newSize == 0)
newSize = 1;
matrix** oldArray = s->array;
s->array = malloc(newSize * sizeof(matrix*));
int i;
for (i = 0; i < s->capacity; i++)
s->array[i] = oldArray[i];
s->capacity = newSize;
}
void push(Stack* s, matrix* value)
{
if (s->index >= s->capacity)
resize(s, s->capacity*2);
s->array[s->index++] = value;
}
matrix* pop(Stack* s)
{
return s->array[--s->index];
}
|