-
Notifications
You must be signed in to change notification settings - Fork 1.2k
/
Copy pathstackOfPlates.js
59 lines (55 loc) · 1.14 KB
/
stackOfPlates.js
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
class StackOfPlates {
constructor(size) {
this.size = size;
this.stacks = [[]];
}
push(val) {
let lastStack = this.stacks.at(-1);
if (this.stacks.length === 0 || lastStack.length >= this.size) {
this.stacks.push([val]);
} else {
lastStack.push(val);
}
}
pop() {
let lastStack = this.stacks.at(-1);
let ele = lastStack.pop();
if (lastStack.length === 0) {
this.stacks.pop();
}
return ele;
}
popAt(index) {
let stack = this.stacks.at(index);
if (stack == null) return -1;
let ele = stack.pop();
if (stack?.length === 0) {
this.stacks.splice(index, 1);
}
return ele;
}
peek() {
let lastStack = this.stacks.at(-1);
return lastStack?.at(-1);
}
}
let plates = new StackOfPlates(3);
plates.push(1);
plates.push(2);
plates.push(3);
plates.push(4);
plates.push(5);
plates.push(6);
plates.push(7);
plates.push(8);
plates.push(9);
plates.push(10);
plates.push(11);
plates.pop();
plates.pop();
plates.pop();
plates.popAt(0);
plates.popAt(0);
plates.popAt(0);
plates.popAt(0);
console.log(plates);