File tree 1 file changed +24
-0
lines changed
src/_DataStructures_/Queue
1 file changed +24
-0
lines changed Original file line number Diff line number Diff line change @@ -53,6 +53,30 @@ describe('Data Structure : Queue', () => {
53
53
expect ( queue . dequeue ( ) ) . toEqual ( 1 ) ;
54
54
expect ( queue . dequeue ( ) ) . toEqual ( 4 ) ;
55
55
expect ( queue . dequeue ( ) ) . toEqual ( 3 ) ;
56
+ expect ( queue . dequeue ( ) ) . toEqual ( null ) ;
57
+ } ) ;
58
+
59
+ it ( 'Length of linkedlist' , ( ) => {
60
+ const queue2 = new Queue ( ) ;
61
+ queue2 . enqueue ( 2 ) ;
62
+ queue2 . enqueue ( 1 ) ;
63
+ queue2 . enqueue ( 4 ) ;
64
+ queue2 . enqueue ( 3 ) ;
65
+ expect ( queue2 . length ( ) ) . toEqual ( 4 ) ;
66
+ } ) ;
67
+
68
+ it ( 'Destroy linkedList' , ( ) => {
69
+ queue . destroy ( ) ;
70
+ expect ( queue . length ( ) ) . toEqual ( 0 ) ;
71
+ } ) ;
72
+
73
+ it ( 'Override and throw error for other LL methods' , ( ) => {
74
+ expect ( ( ) => { queue . addAtBeginning ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
75
+ expect ( ( ) => { queue . addAt ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
76
+ expect ( ( ) => { queue . removeFromEnd ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
77
+ expect ( ( ) => { queue . getLast ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
78
+ expect ( ( ) => { queue . getAt ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
79
+ expect ( ( ) => { queue . removeAt ( ) ; } ) . toThrowError ( 'Not Allowed' ) ;
56
80
} ) ;
57
81
} ) ;
58
82
} ) ;
You can’t perform that action at this time.
0 commit comments