summaryrefslogtreecommitdiff
path: root/Tests/AK/TestStack.cpp
blob: a48f43d596898248d7b20bc84adabbceccc8c8e4 (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
/*
 * Copyright (c) 2021, Jesse Buhagiar <jooster669@gmail.com>
 *
 * SPDX-License-Identifier: BSD-2-Clause
 */

#include <LibTest/TestCase.h>

#include <AK/Stack.h>

TEST_CASE(basic)
{
    AK::Stack<int, 3> stack;

    EXPECT(stack.is_empty() == true);
    stack.push(2);
    stack.push(4);
    stack.push(17);
    EXPECT(stack.size() == 3);
    EXPECT(stack.top() == 17);
    EXPECT_EQ(stack.pop(), true);
    EXPECT_EQ(stack.pop(), true);
    EXPECT_EQ(stack.pop(), true);
    EXPECT(stack.is_empty());
}

TEST_CASE(complex_type)
{
    AK::Stack<DeprecatedString, 4> stack;

    EXPECT_EQ(stack.is_empty(), true);
    EXPECT(stack.push("Well"));
    EXPECT(stack.push("Hello"));
    EXPECT(stack.push("Friends"));
    EXPECT(stack.push(":^)"));
    EXPECT_EQ(stack.top(), ":^)");
    EXPECT_EQ(stack.pop(), true);
    EXPECT_EQ(stack.top(), "Friends");
    EXPECT_EQ(stack.pop(), true);
    EXPECT_EQ(stack.top(), "Hello");
    EXPECT_EQ(stack.pop(), true);
    EXPECT_EQ(stack.top(), "Well");
    EXPECT_EQ(stack.pop(), true);
    EXPECT(stack.is_empty());
}