Stack Introduction 🎯

Welcome to the exciting world of Data Structures and Algorithms! Today, we're going to delve into the concept of Stacks, a fundamental data structure that will help you understand and solve a variety of problems in programming. Let's get started!

What is a Stack? 📝

A Stack is a data structure that follows the Last In, First Out (LIFO) principle. This means that the last item you add to the Stack will be the first one to be removed. Imagine a stack of plates in a kitchen cabinet - you can only take the top plate off, and the new plates you add will go on top of the existing ones. That's exactly how a Stack works!

Why use a Stack? 💡

Stacks are incredibly useful in various scenarios. For instance, when parsing expressions, undoing actions in a text editor, or implementing depth-first search algorithms. By understanding Stacks, you'll be able to tackle these problems with ease.

Creating a Stack (Pseudocode) 📝

Here's a simple representation of how a Stack can be created:

Initialize an empty list (or array) to represent the Stack.
Add an element to the Stack using the push() operation (append to the end).
Remove an element from the Stack using the pop() operation (remove from the end).
Check if the Stack is empty using the isEmpty() operation.
Access the top element of the Stack using the peek() operation (without removing it).

Implementing a Stack (Python Example) ✅

Let's create a simple Stack using Python and see it in action:

python

class Stack:
    def __init__(self):
        self.items = []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[-1] if self.items else None

    def is_empty(self):
        return not bool(self.items)

stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)

print(stack.peek())  # Output: 3
print(stack.pop())    # Output: 3
print(stack.peek())   # Output: 2

Practice Time 🎯

Now that you've learned the basics, it's time to put your knowledge to the test!

Stay tuned for the next lesson, where we'll dive deeper into Stacks and learn about their various operations and real-world applications! 🚀