Breaking News: Grepper is joining You.com. Read the official announcement!

How to develop a stack data structure in javascript?

Wissam answered on May 11, 2022 Popularity 10/10 Helpfulness 3/10

answer How to develop a stack data structure in javascript?

related javascript stack data structures

How to develop a stack data structure in javascript?

Comment

/* Errors to be thrown when 
   trying to get elements from
   an empty stack. */
class StackError extends Error {
  constructor(message) {
    super(message);
    this.name = "Stack Error";
  }
}
// Last In First Out stack data structure
class Stack {
  constructor() {
    this.items = []; // container holding elements
  }
  // Getter methods
  get size() {
    return this.items.length;
  }
  get isEmpty() {
    return this.size === 0;
  }
  // push: push an element onto
  // top of the stack
  push(item) {
    this.items.push(item);
  }
  // pop: pop top element from stack
  pop() {
    if (this.isEmpty) {
      throw new StackError("Stack is empty!");
    }
    return this.items.pop();
  }
  // peek: return top element of stack
  peek() {
    if (this.isEmpty) {
      throw new StackError("Stack is empty!");
    }
    return this.items[this.items.length - 1];
  }
}
const stack = new Stack();
try {
  stack.peek(); // Stack is empty => error
} catch (err) {
  console.log(err.message); // Stack is empty!
}
// Add elements 1, 2, and 3 to stack
for (let idx = 1; idx <= 3; idx++) {
  stack.push(idx);
}
console.log("Size:", stack.size); // Size: 3
const stackContent = [];
while (!stack.isEmpty) {
  stackContent.push(stack.pop() + " ");
}
console.log("Stack:", stackContent.join("")); // Stack: 3 2 1

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript stack structure

Link to this answer
Share Copy Link

Contributed on May 11 2022

Wissam

0 Answers Avg Quality 2/10

Closely Related Answers

javascript stack data structures

Comment

function Stack() {
this.count = 0;
  this.storage = {};

  this.push = function (value) {
    this.storage[this.count] = value;
    this.count++;
  }

  this.pop = function () {
    if (this.count === 0) {
      return undefined;
    }
    this.count--;
    var result = this.storage[this.count];
    delete this.storage[this.count];
    return result;
  }

  this.peek = function () {
    return this.storage[this.count - 1];
  }

  this.size = function () {
    return this.count;
  }
}

Popularity 7/10 Helpfulness 2/10 Language javascript

Source: builtin.com

Tags: data-structures

Link to this answer
Share Copy Link

Contributed on Feb 27 2023

morad mouhttouch

0 Answers Avg Quality 2/10

How to develop a stack data structure in javascript?

Contents

More Related Answers

How to develop a stack data structure in javascript?

Closely Related Answers

javascript stack data structures

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.