Stack • Applications

Reverse a String using Stack

The most fundamental demonstration of the Last-In-First-Out (LIFO) property: pushing a sequence of characters and popping them out in reverse order.

Try Interactive Simulator

Step 1: Push All

Iterate through the string from left to right. Push each character onto the stack one by one.

The LIFO Effect

Because the first character is pushed first, it sinks to the very bottom of the stack. The last character of the string ends up sitting at the very top.

Step 2: Pop All

Simply pop elements from the stack until it is empty, appending them to a new result string. The string is now magically reversed.

HELLO

Stack

Output String

Code Tracker

:::

1function reverseString(str) {

2 let stack = [];

3 for (let i = 0; i < str.length; i++) {

4 stack.push(str[i]);

5 }

6 let result = '';

7 while (stack.length > 0) {

8 result += stack.pop();

9 }

10 return result;

11}

Reverse String Stack

Reverse String Stack

Reverse a String using Stack

Step 1: Push All

The LIFO Effect

Step 2: Pop All

Reverse a String using Stack

Step 1: Push All

The LIFO Effect

Step 2: Pop All