Java-Programming/linked-list/src/test/java/DoublyLinkedListTest.java at main · CleuJunior/Java-Programming · 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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
import static org.assertj.core.api.Assertions.assertThat;

import org.junit.Test;

public class DoublyLinkedListTest {

    @Test
    public void testPushPop() {
        DoublyLinkedList<Integer> list = new DoublyLinkedList<>();

        list.push(10);
        list.push(20);
        list.push(30);

        assertThat(list.pop()).isEqualTo(30);
        assertThat(list.pop()).isEqualTo(20);
        assertThat(list.pop()).isEqualTo(10);
    }

    @Test
    public void testPushShift() {
        DoublyLinkedList<String> list = new DoublyLinkedList<>();

        list.push("10");
        list.push("20");
        list.push("30");

        assertThat(list.shift()).isEqualTo("10");
        assertThat(list.shift()).isEqualTo("20");
        assertThat(list.shift()).isEqualTo("30");
    }

    @Test
    public void testUnshiftShift() {
        DoublyLinkedList<Character> list = new DoublyLinkedList<>();

        list.unshift('1');
        list.unshift('2');
        list.unshift('3');

        assertThat(list.shift()).isEqualTo('3');
        assertThat(list.shift()).isEqualTo('2');
        assertThat(list.shift()).isEqualTo('1');
    }

    @Test
    public void testUnshiftPop() {
        DoublyLinkedList<Integer> list = new DoublyLinkedList<>();

        list.unshift(10);
        list.unshift(20);
        list.unshift(30);

        assertThat(list.pop()).isEqualTo(10);
        assertThat(list.pop()).isEqualTo(20);
        assertThat(list.pop()).isEqualTo(30);
    }

    @Test
    public void testExample() {
        DoublyLinkedList<String> list = new DoublyLinkedList<>();

        list.push("ten");
        list.push("twenty");

        assertThat(list.pop()).isEqualTo("twenty");

        list.push("thirty");

        assertThat(list.shift()).isEqualTo("ten");

        list.unshift("forty");
        list.push("fifty");

        assertThat(list.shift()).isEqualTo("forty");
        assertThat(list.pop()).isEqualTo("fifty");
        assertThat(list.shift()).isEqualTo("thirty");
    }
}