w3resource

JavaScript Exercises: Check if an element is present or not in a stack

JavaScript Stack: Exercise-8 with Solution

Write a JavaScript program to implement a stack that checks if a given element is present or not in the stack.

Sample Solution:

JavaScript Code:

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

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

  pop() {
    if (this.isEmpty())
      return "Underflow";
    return this.items.pop();
  }

  peek() {
    if (this.isEmpty())
      return "No elements in Stack";
    return this.items[this.items.length - 1];
  }

  isEmpty() {
    return this.items.length === 0;
  }

 // Check whether a given element is present in the stack or not
  contains(element) {
    return this.items.includes(element);
  }
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();
 }        
}

console.log("Initialize a stack:")
let stack = new Stack();
console.log("Input some elements on the stack:")
stack.push(1);
stack.push(4);
stack.push(3);
stack.push(2);
stack.push(5);
stack.push(6); 
console.log(stack.displayStack(stack));
let n = 10;
console.log("Check if "+n+ " is present in the said stack?");
console.log(stack.contains(n));  
n = 5;
console.log("Check if "+n+ " is present in the said stack?");
console.log(stack.contains(n));

Sample Output:

Initialize a stack:
Input some elements on the stack:
Stack elements are:
1 4 3 2 5 6
Check if 10 is present in the said stack?
false
Check if 5 is present in the said stack?
true

Flowchart:

Flowchart: JavaScript  Exercises: Check if an element is present or not in a stack.
Flowchart: JavaScript  Exercises: Check if an element is present or not in a stack.

Live Demo:

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


Improve this sample solution and post your code through Disqus

Stack Previous: Count all the elements in a given stack.
Stack Exercises Next: Remove duplicates from a given stack.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://w3resource.com/javascript-exercises/stack/javascript-stack-exercise-8.php