-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathstackn.c
More file actions
66 lines (51 loc) · 1.22 KB
/
stackn.c
File metadata and controls
66 lines (51 loc) · 1.22 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
#include "stackn.h"
#include <stdlib.h>
#include <string.h>
static StackNoden *newStackNoden(Stackn *stack, double number) {
StackNoden *stackNode = malloc(sizeof(StackNoden));
if (stackNode == NULL) {
return NULL;
}
stackNode->number = number;
stackNode->next = NULL;
return stackNode;
}
Stackn *newStackn(void) {
Stackn *stack = malloc(sizeof(Stackn));
if (stack == NULL) {
return NULL;
}
stack->length = 0;
stack->top = NULL;
return stack;
}
bool emptyStackn(Stackn *stack) { return stack->length == 0; }
size_t sizeStackn(Stackn *stack) { return stack->length; }
double *topStackn(Stackn *stack) { return &(stack->top->number); }
void pushStackn(Stackn *stack, double number) {
StackNoden *stackNode = newStackNoden(stack, number);
stackNode->next = stack->top;
stack->top = stackNode;
stack->length++;
}
void popStackn(Stackn *stack) {
StackNoden *aux = stack->top;
stack->top = aux->next;
aux->next = NULL;
free(aux);
if (emptyStackn(stack)) {
return;
}
stack->length--;
}
void swapStackn(Stackn **a, Stackn **b) {
Stackn *aux = *a;
*a = *b;
*b = aux;
}
void deleteStackn(Stackn *stack) {
while (!emptyStackn(stack)) {
popStackn(stack);
}
free(stack);
}