JavaScript Exercises: Checks if two stacks are equal

JavaScript Stack: Exercise-27 with Solution

Compare Two Stacks

Write a JavaScript program that implements a stack and checks if two stacks are equal.

Sample Solution:

JavaScript Code:

class Stack {
  constructor() {
    this.items = [];
  }

  push(element) {
    this.items.push(element);
  }

  pop() {
    if (this.items.length == 0) {
      return "Underflow";
    }
    return this.items.pop();
  }  
  isEmpty() {
    return this.items.length == 0;
  }
  peek() {
    return this.items[this.items.length - 1];
  }

  equals(otherStack) {
    if (this.items.length !== otherStack.items.length) return false;

    for (let i = 0; i < this.items.length; i++) {
      if (this.items[i] !== otherStack.items[i]) return false;
    }

    return true;
  }

  
 displayStack(stack) {
  console.log("Stack elements are:");
  let str = "";
  for (let i = 0; i < stack.items.length; i++)
    str += stack.items[i] + " ";
  return str.trim();
 }
}
const stack1 = new Stack();
stack1.push(1);
stack1.push(2);
stack1.push(3);
console.log("Stack1:");
console.log(stack1.displayStack(stack1));
const stack2 = new Stack();
stack2.push(2);
stack2.push(3);
console.log("Stack2:");
console.log(stack2.displayStack(stack2));
const stack3 = new Stack();
stack3.push(1);
stack3.push(2);
stack3.push(3);
console.log("Stack3:");
console.log(stack3.displayStack(stack3));
console.log("Is stack2 is equal to stack1!");
console.log(stack2.equals(stack1));
console.log("Is stack3 is equal to stack1!");
console.log(stack3.equals(stack1));

Sample Output:

Stack1:
Stack elements are:
1 2 3
Stack2:
Stack elements are:
2 3
Stack3:
Stack elements are:
1 2 3
Is stack2 is equal to stack1!
false
Is stack3 is equal to stack1!
true

Flowchart:

Live Demo:

See the Pen javascript-stack-exercise-27 by w3resource (@w3resource) on CodePen.

For more Practice: Solve these Related Problems:

• Write a JavaScript function that compares two stacks for equality by checking if they have the same elements in the same order.
• Write a JavaScript function that converts two stacks to arrays and then compares each corresponding element for strict equality.
• Write a JavaScript function that iterates over two stacks simultaneously and returns a boolean indicating if they are identical.
• Write a JavaScript function that handles edge cases where one or both stacks are empty and compares them appropriately.

Improve this sample solution and post your code through Disqus

Stack Previous: Check if a stack is a subset of another stack.
Stack Exercises Next: Find elements that are common in two stacks.