JavaScript Exercises: Move the nth element from the bottom of the stack to the top
JavaScript Stack: Exercise-19 with Solution
Write a JavaScript program to implement a stack and move the nth element from the bottom of the stack to the top.
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() {
return this.items[this.items.length - 1];
}
isEmpty() {
return this.items.length === 0;
}
size() {
return this.items.length;
}
moveNthToBottom(n) {
if (n > this.items.length || n < 1) {
throw new Error('Invalid input');
}
const removed = this.items.splice(n - 1, 1)[0];
this.items.push(removed);
return this.items;
}
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();
}
}
let stack = new Stack();
stack.push(100);
stack.push(200);
stack.push(300);
stack.push(400);
stack.push(500);
stack.push(600);
stack.push(700);
console.log(stack.displayStack(stack));
n = 2;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));
n = 5;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));
n = 7;
console.log("Move the nth element from the bottom of the stack to the top, where n = "+n);
stack.moveNthToBottom(n)
console.log(stack.displayStack(stack));
Sample Output:
Stack elements are: 100 200 300 400 500 600 700 Move the nth element from the bottom of the stack to the top, where n = 2 Stack elements are: 100 300 400 500 600 700 200 Move the nth element from the bottom of the stack to the top, where n = 5 Stack elements are: 100 300 400 500 700 200 600 Move the nth element from the bottom of the stack to the top, where n = 7 Stack elements are: 100 300 400 500 700 200 600
Flowchart:
Live Demo:
See the Pen javascript-stack-exercise-19 by w3resource (@w3resource) on CodePen.
Improve this sample solution and post your code through Disqus
Stack Previous: Move the nth element from the top of the stack to the top.
Stack Exercises Next: Merge two stacks into one.
What is the difficulty level of this exercise?
Test your Programming skills with w3resource's quiz.
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://www.w3resource.com/javascript-exercises/stack/javascript-stack-exercise-19.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics