mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 00:01:37 +08:00

* chore: Switch to Node 20 + Vitest * chore: migrate to vitest mock functions * chore: code style (switch to prettier) * test: re-enable long-running test Seems the switch to Node 20 and Vitest has vastly improved the code's and / or the test's runtime! see #1193 * chore: code style * chore: fix failing tests * Updated Documentation in README.md * Update contribution guidelines to state usage of Prettier * fix: set prettier printWidth back to 80 * chore: apply updated code style automatically * fix: set prettier line endings to lf again * chore: apply updated code style automatically --------- Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
58 lines
1.4 KiB
JavaScript
58 lines
1.4 KiB
JavaScript
/* Stack data-structure. It's work is based on the LIFO method (last-IN-first-OUT).
|
|
* It means that elements added to the stack are placed on the top and only the
|
|
* last element (from the top) can be reached. After we get access to the last
|
|
* element, he pops from the stack.
|
|
* This is a class-based implementation of a Stack. It provides functions
|
|
* 'push' - to add an element, 'pop' - to remove an element from the top.
|
|
* Also it implements 'length', 'last' and 'isEmpty' properties and
|
|
* static isStack method to check is an object the instance of Stack class.
|
|
*/
|
|
|
|
// Class declaration
|
|
class Stack {
|
|
constructor() {
|
|
this.stack = []
|
|
this.top = 0
|
|
}
|
|
|
|
// Adds a value to the end of the Stack
|
|
push(newValue) {
|
|
this.stack.push(newValue)
|
|
this.top += 1
|
|
}
|
|
|
|
// Returns and removes the last element of the Stack
|
|
pop() {
|
|
if (this.top !== 0) {
|
|
this.top -= 1
|
|
return this.stack.pop()
|
|
}
|
|
throw new Error('Stack Underflow')
|
|
}
|
|
|
|
// Returns the number of elements in the Stack
|
|
get length() {
|
|
return this.top
|
|
}
|
|
|
|
// Returns true if stack is empty, false otherwise
|
|
get isEmpty() {
|
|
return this.top === 0
|
|
}
|
|
|
|
// Returns the last element without removing it
|
|
get last() {
|
|
if (this.top !== 0) {
|
|
return this.stack[this.stack.length - 1]
|
|
}
|
|
return null
|
|
}
|
|
|
|
// Checks if an object is the instance os the Stack class
|
|
static isStack(el) {
|
|
return el instanceof Stack
|
|
}
|
|
}
|
|
|
|
export { Stack }
|