-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathstack.c
More file actions
80 lines (72 loc) · 1.43 KB
/
stack.c
File metadata and controls
80 lines (72 loc) · 1.43 KB
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
//From assigment Document 3
#include "stack.h"
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct Stack {
uint32_t top;
uint32_t capacity;
int64_t *items;
} Stack;
Stack *stack_create(uint32_t capacity) {
Stack *s = (Stack *) malloc(sizeof(Stack));
if (s) {
s->top = 0;
s->capacity = capacity;
s->items = (int64_t *) calloc(capacity, sizeof(int64_t));
if (!s->items) {
free(s);
s = NULL;
}
}
return s;
}
void stack_delete(Stack **s) {
assert(*s);
if ((*s)->items) {
free((*s)->items);
free((*s));
*s = NULL;
}
return;
}
bool stack_full(Stack *s) {
assert(s);
if (s->top - 1 == s->capacity) {
return true;
}
return false;
}
bool stack_empty(Stack *s) {
assert(s);
if (s->top == 0) {
return true;
}
return false;
}
uint32_t stack_size(Stack *s) {
return s->top;
}
bool stack_push(Stack *s, int64_t x) {
assert(s);
if (!stack_full(s)) {
s->items[s->top] = x;
s->top += 1;
return true;
}
return false;
}
bool stack_pop(Stack *s, int64_t *x) {
if (s && !stack_empty(s)) {
s->top -= 1;
*x = s->items[s->top];
return true;
}
return false;
}
void stack_print(Stack *s) {
for (uint32_t i = 0; i < s->top; i++) {
printf("%ld \t", s->items[i]);
}
printf("\n");
}