File tree Expand file tree Collapse file tree 3 files changed +41
-12
lines changed Expand file tree Collapse file tree 3 files changed +41
-12
lines changed Original file line number Diff line number Diff line change @@ -26,15 +26,4 @@ function createQueue() {
26
26
}
27
27
}
28
28
29
-
30
- const q = createQueue ( )
31
-
32
- q . enqueue ( 'Make an egghead lesson' )
33
- q . enqueue ( 'Help others learn' )
34
- q . enqueue ( 'Be happy' )
35
-
36
- q . dequeue ( )
37
- q . dequeue ( )
38
- console . log ( q . peek ( ) )
39
-
40
29
exports . createQueue = createQueue
Original file line number Diff line number Diff line change 2
2
"name" : " intro-to-data-structures-and-algorithms" ,
3
3
"version" : " 1.0.0" ,
4
4
"description" : " An egghead course to introduce data structures and algorithms in JavaScript" ,
5
- "main" : " index .js" ,
5
+ "main" : " queues .js" ,
6
6
"scripts" : {
7
7
"test" : " jest" ,
8
8
"test:watch" : " jest --watch"
Original file line number Diff line number Diff line change
1
+ function createQueue ( ) {
2
+ const queue = [ ]
3
+
4
+ return {
5
+ enqueue ( x ) {
6
+ queue . unshift ( x )
7
+ } ,
8
+ dequeue ( ) {
9
+ if ( queue . length === 0 ) {
10
+ return undefined
11
+ }
12
+ return queue . pop ( )
13
+ } ,
14
+ peek ( ) {
15
+ if ( queue . length === 0 ) {
16
+ return undefined
17
+ }
18
+ return queue [ queue . length - 1 ]
19
+ } ,
20
+ get length ( ) {
21
+ return queue . length
22
+ } ,
23
+ isEmpty ( ) {
24
+ return queue . length === 0
25
+ }
26
+ }
27
+ }
28
+
29
+
30
+ const q = createQueue ( )
31
+
32
+ q . enqueue ( 'Make an egghead lesson' )
33
+ q . enqueue ( 'Help others learn' )
34
+ q . enqueue ( 'Be happy' )
35
+
36
+ q . dequeue ( )
37
+ q . dequeue ( )
38
+ console . log ( q . peek ( ) )
39
+
40
+ exports . createQueue = createQueue
You can’t perform that action at this time.
0 commit comments