JavaScript Exercises: Swap the top two elements of a stack
JavaScript Stack: Exercise-15 with Solution
Write a JavaScript program to swap the top two elements of a given 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() {
return this.items[this.items.length - 1];
}
isEmpty() {
return this.items.length === 0;
}
size() {
return this.items.length;
}
swap() {
if (this.items.length < 2) {
return "There are no sufficient elements.";
}
const topElement = this.items.pop();
const secondElement = this.items.pop();
this.items.push(topElement);
this.items.push(secondElement);
}
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(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
stack.push(6);
stack.push(7);
console.log(stack.displayStack(stack));
console.log("Swap top two elements:");
stack.swap();
console.log(stack.displayStack(stack));
console.log("Input two more elements on the stack:")
stack.push(8);
stack.push(9);
console.log(stack.displayStack(stack));
console.log("Swap top two elements:");
stack.swap();
console.log(stack.displayStack(stack));
Sample Output:
Stack elements are: 1 2 3 4 5 6 7 Swap top two elements: Stack elements are: 1 2 3 4 5 7 6 Input two more elements on the stack: Stack elements are: 1 2 3 4 5 7 6 8 9 Swap top two elements: Stack elements are: 1 2 3 4 5 7 6 9 8
Flowchart:
Live Demo:
See the Pen javascript-stack-exercise-15 by w3resource (@w3resource) on CodePen.
Improve this sample solution and post your code through Disqus
Stack Previous: Remove a specific element from a stack.
Stack Exercises Next: Nth element from the top of the stack.
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-15.php
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics