Stack (LinkedList based) in JavaScript
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
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 {
newNode.next = this.top;
this.top = newNode;
}
this.length++;
return this;
}
pop() {
if (this.top === null) return;
if (this.length === 1) {
this.top = null;
this.bottom = null;
} else {
const nodeToRemove = this.top;
this.top = nodeToRemove.next;
}
this.length--;
}
//isEmpty
}
const myStack = new Stack();
myStack.push("Albert");
myStack.push("Dominik");
myStack.push("Alfred");
myStack.push("Kinga");
myStack.push("Monika");
console.log(myStack);
console.log(myStack.peek().value);
console.log(myStack.pop());
console.log(myStack.peek().value);
JavaScript
INFO