Reverse a String using Stack 🎯

Welcome to our lesson on Reverse a String using Stack! In this tutorial, we'll learn how to reverse a given string using a stack data structure. By the end of this lesson, you'll have a solid understanding of how stacks work and how they can be applied in real-world programming scenarios.

What is a Stack? 📝

A stack is a linear data structure that follows the Last In First Out (LIFO) principle. Think of it as a pile of dishes where the last dish placed on top is the first one to be taken off. In programming, a stack can be implemented using arrays, linked lists, or other data structures.

Why use a Stack to Reverse a String? 💡

Reversing a string using a stack is an excellent way to understand the basic operations of a stack and its LIFO nature. By pushing characters into the stack and then popping them out, we can build the reversed string.

Let's Code! 💻

Python Implementation

python

def reverse_string(input_str):
    # Initialize an empty stack
    stack = []

    # Iterate through the input string
    for char in input_str:
        # Push each character onto the stack
        stack.append(char)

    # Initialize an empty string to store the reversed string
    reversed_str = ""

    # Pop characters from the stack and append them to the reversed string
    while stack:
        reversed_str += stack.pop()

    # Return the reversed string
    return reversed_str

# Test the function
print(reverse_string("Hello World"))  # Output: dlroW olleH

JavaScript Implementation

javascript

function reverseString(inputStr) {
    // Initialize an empty stack
    const stack = [];

    // Iterate through the input string
    for (let i = 0; i < inputStr.length; i++) {
        // Push each character onto the stack
        stack.push(inputStr[i]);
    }

    // Initialize an empty string to store the reversed string
    let reversedStr = "";

    // Pop characters from the stack and append them to the reversed string
    while (stack.length > 0) {
        reversedStr = stack.pop() + reversedStr;
    }

    // Return the reversed string
    return reversedStr;
}

// Test the function
console.log(reverseString("Hello World"));  // Output: dlroW olleH

Quiz Time! 🤔

By now, you have learned how to reverse a string using a stack in both Python and JavaScript. As you continue to practice and explore more, you'll find that stacks can be a powerful tool in your programming arsenal!

Keep learning, coding, and creating amazing projects with CodeYourCraft! 🔧💻🚀