@@ -78,4 +78,74 @@ class QueueTest {
78
78
assertThat (queue .isEmpty ()).isTrue ();
79
79
assertThat (queue .size ()).isEqualTo (0 );
80
80
}
81
+
82
+ @ Test
83
+ @ DisplayName ("연결_리스트_기반_큐_생성_테스트" )
84
+ void 연결_리스트_기반_큐_생성_테스트 () {
85
+ Queue <Integer > queue = new LinkedListQueue <>();
86
+
87
+ assertThat (queue ).isNotNull ();
88
+ assertThat (queue .isEmpty ()).isTrue ();
89
+ assertThat (queue .size ()).isEqualTo (0 );
90
+ }
91
+
92
+ @ Test
93
+ @ DisplayName ("연결_리스트_기반_큐_생성_테스트" )
94
+ void 연결_리스트_기반_큐_EmptyQueueException_테스트 () {
95
+ Queue <Integer > queue = new LinkedListQueue <>();
96
+
97
+ assertThat (queue ).isNotNull ();
98
+ assertThat (queue .isEmpty ()).isTrue ();
99
+ assertThat (queue .size ()).isEqualTo (0 );
100
+ assertThatThrownBy (queue ::dequeue ).isInstanceOf (EmptyQueueException .class );
101
+ assertThatThrownBy (queue ::peek ).isInstanceOf (EmptyQueueException .class );
102
+ }
103
+
104
+ @ Test
105
+ @ DisplayName ("연결_리스트_기반_큐_데이터_저장_테스트" )
106
+ void 연결_리스트_기반_큐_데이터_저장_테스트 () {
107
+ Queue <Integer > queue = new LinkedListQueue <>();
108
+
109
+ queue .enqueue (1 );
110
+ queue .enqueue (2 );
111
+ queue .enqueue (3 );
112
+ queue .enqueue (4 );
113
+ queue .enqueue (5 );
114
+
115
+ assertThat (queue ).isNotNull ();
116
+ assertThat (queue .isEmpty ()).isFalse ();
117
+ assertThat (queue .size ()).isEqualTo (5 );
118
+ }
119
+
120
+ @ Test
121
+ @ DisplayName ("연결_리스트_기반_큐_데이터_저장_후_제거_테스트" )
122
+ void 연결_리스트_기반_큐_데이터_저장_후_제거_테스트 () {
123
+ Queue <Integer > queue = new LinkedListQueue <>();
124
+
125
+ queue .enqueue (1 );
126
+ queue .enqueue (2 );
127
+ queue .enqueue (3 );
128
+ queue .enqueue (4 );
129
+ queue .enqueue (5 );
130
+
131
+ assertThat (queue ).isNotNull ();
132
+ assertThat (queue .isEmpty ()).isFalse ();
133
+ assertThat (queue .size ()).isEqualTo (5 );
134
+ assertThat (queue .peek ()).isEqualTo (1 );
135
+ assertThat (queue .dequeue ()).isEqualTo (1 );
136
+ assertThat (queue .size ()).isEqualTo (4 );
137
+ assertThat (queue .peek ()).isEqualTo (2 );
138
+ assertThat (queue .dequeue ()).isEqualTo (2 );
139
+ assertThat (queue .size ()).isEqualTo (3 );
140
+ assertThat (queue .peek ()).isEqualTo (3 );
141
+ assertThat (queue .dequeue ()).isEqualTo (3 );
142
+ assertThat (queue .size ()).isEqualTo (2 );
143
+ assertThat (queue .peek ()).isEqualTo (4 );
144
+ assertThat (queue .dequeue ()).isEqualTo (4 );
145
+ assertThat (queue .size ()).isEqualTo (1 );
146
+ assertThat (queue .peek ()).isEqualTo (5 );
147
+ assertThat (queue .dequeue ()).isEqualTo (5 );
148
+ assertThat (queue .isEmpty ()).isTrue ();
149
+ assertThat (queue .size ()).isEqualTo (0 );
150
+ }
81
151
}
0 commit comments