c-data-structures/src/stack/test.c at main · BastiDood/c-data-structures · GitHub

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
#include "stack.h"
#include "unity.h"
#include "unity_internals.h"

void setUp(void) {}

void tearDown(void) {}

void successful_push_and_pop_without_resize(void) {
    struct Stack stack = stack_create_with_capacity(STACK_DEFAULT_CAPACITY);

    stack_push(&stack, 1);
    stack_push(&stack, 2);
    stack_push(&stack, 3);
    stack_push(&stack, 4);

    TEST_ASSERT_EQUAL(stack.slice.length, 4);
    TEST_ASSERT_EQUAL(stack.capacity, 4);

    TEST_ASSERT_EQUAL_UINT8(4, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(3, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(2, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(1, stack_pop(&stack));

    TEST_ASSERT_EQUAL(stack.slice.length, 0);
    TEST_ASSERT_EQUAL(stack.capacity, 4);

    stack_free(&stack);
    TEST_ASSERT_NULL(stack.slice.buffer);
}

void successful_push_and_pop_with_resize(void) {
    struct Stack stack = stack_create_with_capacity(2);

    stack_push(&stack, 1);
    stack_push(&stack, 2);

    TEST_ASSERT_EQUAL(stack.slice.length, 2);
    TEST_ASSERT_EQUAL(stack.capacity, 2);

    stack_push(&stack, 1);
    stack_push(&stack, 2);

    TEST_ASSERT_EQUAL(stack.slice.length, 4);
    TEST_ASSERT_EQUAL(stack.capacity, 4);

    TEST_ASSERT_EQUAL_UINT8(2, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(1, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(2, stack_pop(&stack));
    TEST_ASSERT_EQUAL_UINT8(1, stack_pop(&stack));

    TEST_ASSERT_EQUAL(stack.slice.length, 0);
    TEST_ASSERT_EQUAL(stack.capacity, 4);

    stack_free(&stack);
}

int main(void) {
    UNITY_BEGIN();
    RUN_TEST(successful_push_and_pop_without_resize);
    RUN_TEST(successful_push_and_pop_with_resize);
    return UNITY_END();
}