-
Notifications
You must be signed in to change notification settings - Fork 5
Expand file tree
/
Copy pathsomething.js
More file actions
71 lines (58 loc) · 1.3 KB
/
something.js
File metadata and controls
71 lines (58 loc) · 1.3 KB
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
class Stack {
constructor(){
this.currentSize = 0;
this.storage = {};
}
push(data){
let index = ++this.currentSize;
this.storage[index] = data;
}
pop(){
let retrieved = this.storage[this.currentSize];
delete this.storage[this.currentSize];
--this.currentSize;
return retrieved;
}
}
let stack = new Stack();
stack.push("fuck");
console.log(stack);
let something = stack.pop();
console.log(something);
console.log(stack);
class Queue {
constructor(){
this.minimumIndex = 0;
this.maximumIndex = null;
this.storage = {};
}
enqueue(data){
if (this.maximumIndex === null){
this.maximumIndex = 0;
this.storage[this.maximumIndex] = data;
} else {
++this.maximumIndex;
this.storage[this.maximumIndex] = data;
}
}
dequeue(){
this.checkEmpty();
// now you know its not empty. moving on
let retrieved = this.storage[this.minimumIndex];
delete this.storage[this.minimumIndex];
++this.minimumIndex;
return retrieved;
}
checkEmpty(){
if (this.minimumIndex === this.maximumIndex){
throw new Error("empty");
}
}
}
let queue = new Queue();
queue.enqueue("hiyo");
queue.enqueue("something");
queue.enqueue("snakes");
console.log(queue);
console.log(queue.dequeue());
console.log(queue);