Algorithm-DataStructures-Math-SQL/DataStructures/Stacks/Stack.js at main · myoshi2891/Algorithm-DataStructures-Math-SQL · GitHub

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 Node {
    constructor(value) {
        this.value = value;
        this.next = null;
    }
}

// Linked List
// class Stack {
// 	constructor() {
// 		this.top = null;
// 		this.bottom = null;
// 		this.length = 0;
// 	}
// 	peek() {
// 		return this.top;
// 	}
// 	push(value) {
// 		const newNode = new Node(value);
// 		if (this.length === 0) {
// 			this.top = newNode;
// 			this.bottom = newNode;
// 		} else {
// 			const holdingPointer = this.top;
// 			this.top = newNode;
// 			this.top.next = holdingPointer;
// 		}
// 		this.length++;
// 		return this;
// 	}
// 	pop() {
// 		if (!this.top) {
// 			return null;
// 		}
// 		if (this.top === this.bottom) {
// 			this.bottom = null;
// 		}

// 		const holdingPointer = this.top;
// 		this.top = this.top.next;
// 		this.length--;
// 		return this;
// 	}
// }

// Array
class Stack {
    constructor() {
        this.array = [];
    }
    peek() {
        return this.array[this.array.length - 1];
    }
    push(value) {
        this.array.push(value);
        return this;
    }
    pop() {
        this.array.pop();
        return this;
    }
}

const myStack = new Stack();
myStack.push('google');
myStack.push('udemy');
myStack.push('discord');
// console.log(myStack.pop());
// console.log(myStack.pop());
console.log(myStack.pop());
console.log(myStack.pop());